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ABSTRACT 


llie  aerospace  multiprocessor  described  is  based  upon  a  modular,  building  block 
approach.  An  exchange  concept  that  is  expandable  with  the  number  of  processors, 
memory  modules,  and  device  ports,  was  developed  whose  path  width  is  a  function 
of  the  amount  of  serialization  desired  in  the  transmission  of  data  and  address 
through  the  exchange.  The  processors  (called  Interpreters)  are  microprogrammable 
utilizing  a  2-level  microprogram  memory  structure  and  were  designed  for  imple¬ 
mentation  with  large  scale  integrated  circuits.  The  modularity  exhibited  in  the 
Interpreters  is  in  the  size  of  the  microprogram  memories  and  in  the  word  length 
of  the  Interpreters  from  8  bits  through  64  bits  in  8-bit  increments. 

The  specific  implementation  of  the  exchange  for  the  aerospace  multiprocessor  is 
for  five  processors,  eight  memory  modules,  and  eight  device  ports  with  eight 
wires  each  carrying  four  serial  bits  of  data  through  the  exchange.  The  processors 
each  have  word  lengths  of  32  bits  with  a  512  word  X  15  bit  firs  -level  micro¬ 
program  memory  and  a  256  word  X  54  bit  second-level  microprogram  memory. 

A  simplified  control  program  based  upon  concepts  for  a  modular  executive  structure, 
and  some  user  type  programs  were  written  for  demonstration  of  the  aerospace 
multiprocessor. 
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SECTION  I 


INTRODUCTION 


Tliis  final  report  describes  the  results  of  work  performed  by  the  Advanced  Develop¬ 
ment  Ctrganization  of  Burroughs  Defense,  Space  and  Special  Systems  Croup  for  the 
Air  Force  Avionics  Laboratory',  VVright-Patterson  Air  Force  Base  under  contract 
F'‘33615-70-C-1773.  The  purpose  of  this  program  was  to  fabricate  an  aerospace 
multiprocessor  utilizing  large  scale  integrated  circuits  with  techniques  developed 
under  contract  F33615-69-C-1200  by  Burroughs  for  the  Avionics  Laboratory. 

The  aerospace  multiprocessor  is  made  up  of  five  identical  microprograminable, 

LSI  processors  called  interpreters  connected  to  devices  and  memory  modules  by 
an  exchange  called  a  Switch  Interlock.  Since  the  intent  of  the  contract  was  to 
produce  only  those  parts  of  a  multiprocessing  system  (processors  and  exchange 
as  shown  in  F'igure  1)  not  readily  available  in  "miniaturized”  form,  the  system 
is  completed  with  commercially  available  memory  modules,  power  .supplies,  and 
devices  as  shown  in  Figure  2.  In  this  figure,  the  itcm.s  delivered  are  shown  within 
the  dotted  line.  The  Switch  Interlock  module  comprist's  the  "network"  Shown  by  the 
connected  lines  on  t!,e  bottom  half  of  F  igure  2.  Ttie  system  characteristics  for  the 
aerospace  multiprocessor  arc  listed  in  Table  I. 

The  remainder  of  this  report  consists  of  seven  sectinn.s  and  seven  appendices. 
Section  II  describes  the  LSI,  microprugrammable  processor  (called  an  Interpreter), 
consisting  of  three  types  of  logic  parts  utilizing  discretionary-wired  LSI  arrays, 
two  types  of  microprogram  memories  and  a  loader  for  loading  these  two  memories, 
Also  included  is  a  discussion  of  the  rationale  for  splitting  the  microprogram 
memory  into  two  parts,  based  on  work  done  by  Mr.  Ernest  Trimbur 


figure  2,  LSI  Multi-Interpreter  System  Block  Diagram 


Table  I.  Aerospace  Multiprocessor,  System  Characteristics  Summary 


5  Interpreters 


32-bit  word  length 
2.  5  mHz  clock  rate 
Discretionary  Routed  TTL,  LSI 

512  words  (expandable  to  1024  words)  by  15  bits,  read/write  MPM 
256  words  by  54  bits,  read /write  Nanomemory 


Volume: 


Typ.  Power: 


5.  75  in.  X  5.1  in.  X  6  in.  without  connectors. 
5.  75  in.  X  5.  1  in.  X  10  in.  with  connectors 


42  watts  for  LSI  arrays 
4  watts  for  loader 

44  watts  for  MPM  and  Nanomemory 


at  +5  volts  dc 


3  Memory  Modules 
Datacraft  DC- 38 

3-wire,  3D,  coincident  current  core 
Read /write,  random  access 

8K  words  (expandable  to  16K  words)  by  32  bits  per  module 

350  ns  access /900  ns  cycle 

Volume:  19  in.  X  19  in.  X  5  1/4  in. 

Typ.  Power:  6A  at  117  Vac 

1  Switch  interlock 

5  Interpreter  ports 

Serial  data  interface  of  8  wires  of  4  serial  bits  each 
8  serial  interfaces  for  memory  modules  (32  bits  wide) 

8  serial  interfaces  for  device  ports  (32  bits  wide) 

Volume:  5.75  in.  X  5.1  in.  X  22  in.  with  connectors 

Typ.  Power:  72  watts  at  +5  volts  dc 


Section  III  includes  a  general  discussion  of  multiprocessor  interconnection  and  a 
description  of  the  hardware  specifically  needed  for  multiprocessing.  This  hard¬ 
ware  includes  the  exchange  for  interconnecting  processors  to  memories  and  devices, 
clock  and  power  control,  a  "real-time"  clock,  a  time-out  counter,  and  the  hard¬ 
ware  necessary  for  one  Interpreter  to  lock  other  Interpreters  out  of  selected  tables 
in  memory.  Also  included  in  this  section  is  a  description  of  the  system  power 
distribution. 

Section  IV  describes  the  packaging  of  the  multiprocessor  for  its  laboratory  environ¬ 
ment  and  briefly  discusses  the  LSI  partitioning  and  possible  future  implementations. 

Section  V  is  a  detailed  discussion  of  the  Interpreter  operation  as  a  single  processor, 
centering  primarily  on  the  fetching,  execution,  and  sequencing  of  microprogram 
instructions  and  the  condition  testing  involved  in  the  microprogram  instruction's 
successor  determination. 

Section  VI  is  a  detailed  discussion  of  the  Switch  Interlock  operation.  Tlie  conflict 
resolution  problem  in  accessing  memories  and  "locking"  to  devices  is  discussed 
along  with  the  handshaking  between  the  Interpreters  and  the  Switch  Interlock  in 
performing  memory  and  device  operations.  I)<;tailed  timing  diagrams  are  given 
for  all  Switch  Interlock  operations. 

Section  VII  describes  the  microprogramming  of  the  Interpreter  and  gives  the  syntax 
and  semantics  and  examples  for  all  Interpreter  operations. 

Section  V  III  is  divided  into  two  parts.  The  first  part  describes  the  simplified  control 
program  used  to  control  the  multiprocessor  with  its  associated  task  tables  in 
memory  and  also  describes  tlie  method  for  loading  either  tasks  or  the  control 
program  into  the  Interpreter's  microprogram  memories  from  "S"  memory.  The 
second  part  of  this  section  describes  the  six  programs  written  to  be  executed  as 
user  tasks  in  the  demonstration  of  the  multiprocessor.  This  section  is  concluded 
with  a  short  discussion  of  the  confidence  routines  that  were  used  during  debugging 
of  the  Interpreters  and  which  could  be  modified  to  run  under  the  operating  system 
for  on-line  confidence  checks  of  the  Interpreters. 

Appendix  I  is  a  historical  review  of  microprogramming  written  by  Dr.  Earl  Keigel. 
Appendix  11  i.s  a  copy  of  the  final  report  from  Texas  Instruments,  Inc.  on  the 
discretionary-wired  LSI  used  in  the  Interpreters.  Appendices  III-VI  are  details 
for  the  use  of  TEIANSLANG,  an  assembler  for  Interpreter  microprograms. 

Appendix  VII  is  a  glossary. 
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SECTION  II 

INTERPRETER  HARDWARE  BUILDING  BLOCKS 


The  Interpreter  is  composed  of  four  logic  package  types:  the  Logic  Unit  (t  U), 
the  Control  Unit  (CU),  the  Memory  Control  Unit  (MCU),  and  the  Loader  (LDR). 
The  microprograms  whicli  provide  the  control  functions  are  contained  in  two 
memories:  the  Microprogram  Memory  (MPM)  and  the  Nano  program  Memory 
(Nano  or  NM).  These  units  and  their  interconnections  are  shown  in  Figure  3  , 

The  unique  split  memory  scheme  for  microprogram  memories  allows  a  signifi¬ 
cant  reduction  in  the  number  of  bits  for  the  microinstruction  storage.  It  should 
be  noted, however,  that  a  single  microprogr  im  memory  scheme  (MPM  and 
Nano  combined)  could  also  have  been  used,  poteniially  increasing  the  clock  rate 
of  the  system.  In  addition,  the  cycle  rates  of  the  memories  could  be  altered, 
to  gain  speed  or  reduce  cost,  without  any  redesign  of  the  logic  packages.  In  fact, 
a  variety  of  memory  organizations  (single  memory  and  different  split  memory 
configurations)  and  memory  speeds  have  been  implemented  in  other  Interpreter 
based  systems,  thus  providing  a  range  of  cost/speed  trade-offs. 

The  LU  performs  the  required  shifting,  arithmetic,  and  logic  functions  as  well 
as  providing  a  set  of  scratch  pad  registers  and  data  interfaces  to  and  from  the 
Switch  Interlock  (SWI).  Of  primary  importance  is  the  modularity  of  the  LU, 
providing  expansion  of  the  word  length  in  8-bits  increments  from  8  bits  through 
64  bits  using  the  same  functional  unit.  The  word  length  of  the  Interpreters 
used  in  the  aerospace  multiprocessor  is  32-bits. 

The  CU  contains  a  condition  register,  logic  for  testing  the  conditions,  a  shift 
amount  register  for  controlling  shift  operations  in  the  LU,  and  part  of  the  control 
register  used  for  storage  of  some  of  the  control  signals  to  be  sent  to  the  LU. 


MAIN  MEMORY/PERIPHERAL 
ADDRESSES 


MAIN  MEMORY/PERIPHERAL  DATA 

n<  7  IN  GENERAL 

n  =  3  FOR  AEROSPACE 
MULTIPROCESSOR 


Figure  3,  Interpreter  Block  Diagram 


TO  CO,  MCU 


MPM,  AND  NANOMEMORY 


E’igure  4.  Logic  Unit  Block  Diagram 


The  MCU  provides  addressing  logic  to  the  Switch  Interlock  for  data  accesses, 
controls  for  the  selection  of  microinstructions,  literal  storage,  and  counter 
operation.  This  unit  is  also  expandable  when  larger  addressing  capability  is 
required.  The  Loader  (LDR)  enables  the  MPM  and  Nanomemory  to  be  loaded  from 
either  switches,  a  card  reader,  or  programmatically  from  the  LU. 


LOGIC  UNIT  (LU) 

A  functional  block  diagram  of  the  LU  is  shown  in  Figure  4.  The  design  of  the 
LU  is  predicated  upon  implementation  with  one  LSI  silicon  slice  per  eight  bits. 
The  present  8 -bit  LU  is  implemented  with  two  L.SI  slices. 

Registers  Al,  A2,  and  A3  are  funct'onally  identical.  Kach  temporarily  stores 
data  and  serves  as  a  primary  input  to  the  adder.  Selection  gates  permit  the 
contents  of  any  A  register  to  be  used  as  one  of  the  Inputs  to  the  adder.  Any  of 
the  A  registers  can  he  loaded  with  the  output  of  the  barrel  switch. 

The  B  register  is  the  input  buffer  (from  the  Switch  Interlock).  It  serves  as  the 
second  input  to  the  adder  and  can  also  collect  certain  side  effects  or  arithmetic 
operations.  The  B  register  may  be  loaded  with  any  of  the  following  (one  per 
instruction): 


1.  The  barrel  switch  output 

2.  The  adder  output 

3.  The  data  from  the:  Switcdi  Interlock 

4.  The  MIR  output 

5.  The  carry  complements  (from  the  adilcr)  of  4-  or  B-bit  groups 
with  selected  zeros  (for  use  in  decimal  arithmetic  or  character 
processing) 

6.  The  barrel  switch  output  ORed  with  the  adder  output 

7.  The  barrel  switch  output  ORed  with  the  data  from  the 

Switch  Interlock 

8.  The  MIR  output  ORed  with  1,2,5,  or  6  above. 

The  output  of  the  B  register  has  true /complement  selection  gates  which  are 
controlled  in  three  separate  sections:  the  most  significant  bit,  the  least  signifi¬ 
cant  bit,  and  all  the  remaining  central  bits.  Each  of  these  parts  is  controlled 
independently  and  maybe  either  all  zeros,  all  ones,  the  true  contents  or  the 
complement  (ones  complement)  of  the  contents  of  the  respective  bits  of  the 
B  register.  The  operation  of  these  selection  gates  affects  only  the  output  of  the  B 
register.  The  contents  remain  unchanged. 


The  MIR  primarily  buffers  information  being  written  to  main  system  memory  or  to 
a  peripheral  device.  It  is  loaded  from  the  barrel  switch  output  and  its  output  may 
be  sent  to  the  Switch  Interlock,  to  the  B  register,  or  to  the  data  input  of  the  MPM 
or  Nanomemory  for  programmatic  loading. 

The  adder  in  the  LU  is  a  modified  version  of  a  straightforward  carry  look-ahead 
adder  such  as  that  discussed  by  MacSorley^  and  others.  Therefore,  the  details 
of  its  operation  will  not  be  included. 

Inputs  to  the  adder  ai’e  from  selection  gates  which  allow  various  combinations  of 
the  A,  B,  and  Z  inputs.  The  A  input  is  from  the  A  register  output  selection  gates 
and  the  B  input  from  the  R  register  truc/complement  .selection  gates.  The  Z 
input  is  an  external  input  to  the  LU  and  can  be: 

1.  The  8-bit  output  of  tic  counter  oi  the  MCU  into  the  most 
significant  8  bits  with  all  other  bits  being  zeros. 

2.  The  8-bit  output  of  the  literal  register  of  the  MCU  into  the 
least  significant  8  bits  with  all  other  bits  being  zeros. 

.8.  The  12-bit  output  of  the  alternate!  microprogi  am  count 

register  (AMPCR)  riglit  justified  into  t.i>e  middle  16  bits  and 
the  (wired)  Interpreter  number  right  Justified  in  the  re¬ 
maining  four  bits  of  the  middle  16  bits.  ■■Ml  other  bits  are 
zeros. 

4.  All  zeros. 

Using  various  combinations  of  inputs  to  the  selection  gate.s,  any  two  of  the  tliree 
inputs  can  be  added  together,  or  can  be  added  together  with  an  additional  "one" 
added  to  the  least  significant  bit.  Al.so,  all  binary  Boolean  operation.s  between 
tlie  A  and  B  and  between  the  B  and  /.  adder  inputs  and  most  of  Uie  binary  Boolean 
operations  between  the  A  and  Z  adder  inputs  can  lie  done. 

The  barrel  switch  is  a  matrix  of  gates  that  shift.s  a  parallel  input  data  word  any 
number  of  places  to  the  left  or  right,  eitlier  end-otf  oi‘  end-around,  in  one 
clock  time. 

The  output  of  the  barrel  switch  is  sent  to: 

1,  The  A  registers  (Al,  A2,  A3) 


2. 


The  B  register 


3.  Memory  Information  Register  (MIR) 

4.  Least  significant  IB  bits  to  MCU  {registers  BRl,  BR2,  MAR, 

ampcr,  lit.  CTR) 

5.  Least  significant  5  bits  to  shift  amount  register  (SAR)  in  the  CU. 
CONTROL  UNIT  (CU) 

One  CU  is  required  for  each  Interpreter.  The  design  of  the  CU  is  predicated 
upon  implementation  with  one  LSI  silicon  slice,  but  is  presently  constructed 
with  two  LSI  slices.  Major  sections  of  this  unit  (P'igure  5)  are:  the  shift  amount 
register  (SAR),  the  condition  register,  part  of  the  control  register  (CR),  the 
MPM  content  decoding,  and  part  of  the  clock  control. 

The  functions  of  the  SAR  and  its  associated  logic  are; 

1.  To  load  shift  amounts  into  the  SAR  to  be  used  in  the  shifting 
operations.  Left  end-off  shifts  require  a  shift  amount  equal 
to  the  "word  length  complement"  of  the  number  of  positions  to 
be  shifted.  ("Word  length  complement"  is  defined  a.s  the  amount 
that  will  restore  the  bits  of  a  word  to  their  original  position  after  an 
end-around  shift  of  N  followed  by  an  end-around  of  the  "comple¬ 
ment"  of  N.  For  the  32-bit  word  length  in  the  aerospace  multi¬ 
processor,  this  is  the  2's  complement.) 

2.  To  generate  the  required  controls  for  the  barrel  switch  shift 
operation  indicated  by  the  controls  from  the  Nanomemory. 

3.  To  generate  the  "word  length  complement"  of  the  SAR  contents 
and  load  this  value  back  into  the  SAR. 

The  condition  register  section  of  the  CU  performs  four  major  functions: 

1.  Stores  12  resettable  condition  bits  in  the  condition  register.s. 

The  12  bife  of  the  condition  register  are  used  a.s  error 
indicators,  interrupts,  .status  indicator.s,  and  lockout 
indicators. 

2.  Selects  1  of  16  condition  bits  (12  from  the  register  and 

4  generated  during  the»present  clock  time  in  the  Logic  Unit) 
for  use  in  performing  conditional  operations. 

3.  Decodes  bits  from  the  Nariomernory  for  resetting,  setting, 
or  requesting  the  setting  of  certain  bits  in  the  condition 
register. 

4.  Resolves  priority  between  Interpreters  in  the  setting  jf 
global  condition  (GC)  bits. 
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The  control  register  is  a  register  that  stores  38  of  the  54  control  signals  from 
the  Nanomemory  that  are  used  in  the  LU.  CU.  and  MCU  for  controlling  the 
execution  phase  of  a  microinstruction.  Twelve  of  the  38  outputs  from  the  Nano¬ 
memory  are  stored  in  the  CU.  Four  of  the  other  38  Nanomemory  outputs  are 
controls  to  the  Switch  Interlock  and  are  stored  there.  The  other  22  of  the  38 
Nanomemory  outputs  are  stored  in  a  part  of  the  control  register  physically 
located  in  the  Nanomemory. 

The  MPM  content  decoding  determines  (based  upon  the  first  four  bits  of  the  MPM) 
whether  the  MPM  output  is  to  be  used  as  a  Type  I  instruction  (Nanomemory 
address)  or  as  a  Type  11  instruction  (literal).  Several  decoding  options  are 
available.  The  particular  option  chosen  is  described  in  the  Interpreter  Micro¬ 
programming  section  of  this  report. 


MEMORY  CONTROL  UNIT  (MCU) 

One  MCU  is  required  for  an  Interpreter  in  the  aerospace  multiprocessor,  but  a 
second  MCU  could  have  been  added  to  provide  additional  memory  addressing 
capability.  The  design  of  the  MCU  is  predicated  upon  implementation  with  one 
LSI  silicon  slice,  but  is  presently  constructed  with  two  LSI  slices.  This  unit  has 
three  major  sections  (Figure  5): 

1.  The  microprogram  address  section  contains  the  microprogram 
count  register  (MPCR).  the  alternate  microprogram  count 
register  (AMPCR),  the  incrementer  the  microprogram  address 
Control  register,  and  associated  control  logic.  The  output 

of  the  incrementer  addresses  the  MPM  for  the  sequencing 
of  the  microinslructLons.  The  AMPCR  contents  are  also  used 
as  one  of  the  Z  inputs  to  the  adder  in  the  LU. 

2.  The  memory/device  address  section  contain s  the  memory 
address  register  (MAR),  base  registers  one  and  two  (BRl,  RR2), 
the  base  register  output  selection  gates,  and  the  associated 
control  logic. 

3.  The  Z  register  section  contains  registers  which  are  two  of  the 
Z  inputs  to  the  LU  adder:  a  loadable  counter  (CTR),  the  literal 
register  (LIT),  selection  gates  for  the  input  to  the  memorv 
address  register  and  the  loadable  counter  and  their  associated 
control  logic. 


NANOMEMORY  (N  MEMORY) 

The  Interpreter  is  controlled  by  the  output  of  the  54 -bit  wide  Nanomemory  which 
may  be  implemented  with  a  read/write  memory,  a  read-only  memory,  wired 
logic,  or  a  combination  of  the  three.  The  present  implementation  is  a  256-word 
by  54-bit  read/write  semiconductor  random  access  memory  using  the  Fairchild 
53410,  a  256-word  by  1-bit  package. 
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Each  of  the  54  bits  represents  a  unique  enable  line  for  the  gates  and  flip-flops 
within  the  LU,  the  CU.  and  the  MCU.  Each  Nanomemory  word  represents  a 
microinstruction  that  is  executed  by  the  simultaneous  presentation  of  a  specific 
enable  pattern  for  the  54  outputs,  represented  by  corresponding  ones  and  zeros 
in  its  word.  The  definition  of  these  bits  is  presented  In  the  microprogramming 
section. 

A  unique  feature  of  the  Interpreter-  Based  System  with  its  separate  Nanomemory 
and  Microprogram  Memory  (Figure  5)  is  that  the  explicit  enable  lines  for  each 
microinstruction  need  be  stored  in  the  Nanomemory  only  once  (regardless  of  the 
number  of  times  that  a  specific  microinstruction  is  needed  in  a  program).  To 
accomplish  this  saving  in  memory,  the  Microprogram  Memory  (MPM)  contains 
the  address  in  the  Nanomemory  where  the  explicit  ones  and  zeros  are  stored 
that  are  needed  to  execute  that  instruction’  type  rather  than  t.ac  full  micro¬ 
instruction.  Thus,  several  microprogram  sequences  which  use  the  same  micro¬ 
instruction  (e.  g. ,  transfer  A  to  B)  need  only  store  in  the  Microprogram  Memory 
the  address  of  the  Nanomemory  word  containing  that  microinstruction.  Figure  6 
illustrates  this  feature. 


MICROPROGRAM  MEMORY  (MPM  > 

Each  Interpreter  requires  a  source  of  microprogram  instruciions  to  define  the 
operation  of  the  Interpreter. 

Two  possible  solutions  for  providing  this  source  of  microprogram  instructions 
are  listed  below: 

1.  A  semiconductor  MPM.  This  memory  can  be  a  read-only 
memory  (FtOM)  if  the  Interpreter  is  to  be  dedicated  to  the 
function  defined  by  the  ROM.  A  read-write  memory  can  be 
used  for  experimental  purposes  or  when  the  function  of  the 
Interpreter  might  be  changed,  such  as  reconfiguration  in  a 
multiple  Interpreter  system.  In  this  instance,  the  system 
could  afford  to  wait  while  the  MPM  was  reloaded  from 

a  remote  microprogram  store  accessed  via  the  Switch 
Interlock, 

2.  A  buffer  into  a  slower -.speed,  wider -word  memory. 

In  presently  deliverable  large  scale  integration  form  of  the  Interpreter,  the  MPM 
is  also  Implemented  with  Fairchild  256-wo,  .<  by  1-bit  bipolar,  nondestructive 
readout  semiconductor  memory  packages.  bc"h  the  MPM  and  the  Nanomemory 
can  be  loaded  from  an  external  loader,  switches  or  programmatically  from  its  own 
MIR.  The  basic  MPM  is  expandable  in  olocVs  c  5  256  words,  and  can  be  expanded 
up  to  1024  words  in  the  present  Interpre  f;rs. 
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Microprogram  Memory  Considerations 


The  potential  advantage  of  dividing  what  is  considered  to  be  the  Microprogram 
memory  into  two  parts  is  more  graphically  illustrated  by  comparing  the  total 
memory  requirements  of  the  two  approaches  shown  in  Figure  7. 

The  total  nxunber  of  bits  (N.  .)  in  Figure  7  (a)  is  given  by  N  =  A  x  C,  The  total 
number  of  bits  in  Figure  7  (b)  is  given  by  (A  ^B)  +  A^^,  x  cf.  A  plot  of  the 

total  number  of  bits  vs.  B  and  C  and  a  plot  of  the  tcual  number  of  bits  vs.  A  and  B 
for  both  approaches  are  shown  in  Figures  7  {c)  and  (d). 

From  these  figures,  it  is  obvious  that  as  A  approaches  one  memory  is  the 

proper  approach.  Two  factors  affect  the  relationship  between  A^  and  A^^.  One 
is  that  literal  values  (type  II  instructions)  used  for  shift  amounts,  jump  addresses 
and  8-bit  literals,  that  appear  in  the  Microprogram  memory,  make  no  reference 
to  the  Nanomemory.  Second,  repetitive  use  of  the  same  nanoinstruction  causes 
an  increase  in  without  adding  words  to  the  Nanomemory,  Some  sample  pro¬ 
gram  statistics  are  shown  in  Figure  8.  This  figure  shows,  for  four  sample  pro¬ 
grams.  the  total  number  of  microprogram  and  nanomemory  words,  the  total  num¬ 
ber  of  bits  for  both  the  one  and  two  memory  approaches  and  the  percentage  and 
actual  value  of  the  number  of  bits  saved  using  the  two  instead  of  the  one  memory 
approach.  In  addition,  this  table  shows  the  comparison  among  the  number  of 
literals  {type  II  instructions),  the  number  of  Nanomemory  references  (type  I  instruc¬ 
tions),  and  the  number  of  Nano  memory  locations  in  the  four  sample  programs. 

It  should  be  remembered  that  the  two  memory  approach  would  require  memories 
with  approximately  twice  as  fast  an  access  time  (and  hence  are  more  expensive  per 
bit)  because  both  memories  must  be  accessed  sequentially  within  one  clock  time. 

Memory  cost  per  bit  vs.  memory  cycle  time  is  shown  in  Figure  9,  where  the  verti¬ 
cal  bars  indicate  the  range  on  these  prices  which  were  gathered  during  Januar.v,  1972. 
.Although  the  absolute  prices  have  decreased,  the  relative  pricing  should  still  be 
valid.  Several  cost  factors  (C.  F.  ’s)  are  shown  for  memory  speeds  liaving  a  2;1 
ratio.  The  cost  factors  are  simply  the  ratio  of  the  price  of  the  faster  memory  to  that 
for  the  slower  memory.  Tlie  higher  cost  factor  encountered  when  crossing  technolog\- 
boundaries  should  be  noted. 

The  solid  lines  in  Figure  10  show  the  actual  cost  savings  of  the  two  memory  approach 
for  the  four  sample  programs  taking  into  account  the  difference  in  memory  prices 
for  the  two  approaches. 

Also  it  is  important  to  realize  that  many  applications  require  a  writable  Microprogram 
memory.  This  means  that  the  entire  memory  in  the  one  memory  approach  must  be 
read-write,  while  with  the  two  memory  approach,  llie  Nanomenioiy  could  be  lead-only 
with  the  Microprogram  memory  being  read-write.  (!n  fact  the  Nanomemory  could 
even  be  partly  read-only  and  partly  read-write. )  This  is  shown  by  the  dashed  lines 
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MEMORY  COST  vs  MEMORY  SPEED 


MEMORY  CYCLE  TIME  (  ns 


Memory  Cost  Savin;5S  vs.  Cost  Factor 


In  Figure  10  for  the  four  sample  programs  using  a  "read  only  factor  (ROF)"  of  6. 
This  ROF  is  an  estimate  of  the  ratio  of  the  price  of  read-write  memory  to  that  for 
read-only  memory. 

In  both  cases,  the  values  for  a  cost  factor  of  1.0  are  the  cost  savings  if  memory  cost 
were  constant  with  respect  to  memory  speed.  The  abscissa  gives  the  cost  factors 
required  for  the  two  approaches  to  be  equal  in  coat. 


LOADER  (LDR) 

One  LDR  is  required  for  each  Interpreter.  The  LDR  provides  clock  controls  for  the 
Interpreter  and  the  means  for  loading  the  Interpreter's  MPM  and  Nanomemory  from 
one  of  three  sources: 

1.  Switches  on  the  MP M/Nanomemory  light  panels. 

2.  A  card  reader  assigned  to  loading. 

3.  The  least  significant  16  bits  of  the  MIR  of  the  same  Interpreter. 

It  is  possible  to  load  several  Interpreters  concurrently  from  their  panel  switches  or 
from  their  MIR's.  Concurrent  loading  into  more  than  one  Interpreter  from  the  card 
reader  assigned  to  loading  Is  not  permitted. 

Figure  11  is  a  diagram  of  the  loading  functions  in  the  LSI  multiprocessor. 

Loading  from  the  MIR  is  imder  microprogram  control  and  provides  the  capability  for 
programmatic  overlay  of  the  MPM  and  Nanomemory  from  any  S  memory  module  or 
any  device  attached  to  the  Switch  Interlock.  A  more  detailed  description  of  pro¬ 
grammatic  overlay  from  S  memory  is  given  in  Sections  VII  and  VIII. 


SECTION  III 


MULTIPROCESSING  HARDWARE  DESCRIPTION 


MULTIPROCESSOR  INTERCONNECTION 

A  major  goal  in  multiprocessor  system  design  is  to  increase  efficiency  by  the 
sharing  of  available  resources  in  some  optimal  manner.  The  primary  resource, 
main  memory,  may  be  more  effectively  shared  when  split  into  several  memory 
"modules".  A  technique  for  reducing  delays  in  accessing  data  in  main  memory 
Is  allowing  concurrent  access  to  different  memory  modules.  With  this  concurrent 
access  capability  present,  an  attempt  is  made  to  assign  tasks  and  data  to  memory 
modules  so  as  to  reduce  conflicts  between  processors  attempting  to  access  the 
same  memory  module.  Nevertheless,  since  some  conflicts  are  unavoidable,  a 
second  technique  (reduction  of  conflict  resolution  time)  is  required.  These  two 
techniques  are  largely  a  function  of  the  multiprocessor  interconnection  scheme 
which  has  been  discussed  by  Curtin*  and  others.’'* 

Figure  12  shows  three  basic  functional  interconnection  schemes.  These  are 
described  in  more  detail  by  Curtin.* 

The  disadvantages  of  the  single  bus  approach  (Figvire  12)  for  many  processors  are: 

1,  the  obvious  bottleneck  in  information  transfer  between 
processors  and  memory  modules  due  to  both  bus  con¬ 
tention  and  memory  contention 

2.  the  catastrophic  failure  mode  due  to  a  single  component 
failure  in  the  bus, 

A  solution  to  the  first  problem  has  been  to  increase  the  frequency  of  operation  of 
the  bus.*’* 
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The  multiple  bus  approach  is  merely  an  extension  of  the  single  bus  approach  where 
all  processors  contend  for  use  of  any  available  (non-busy)  bus.  The  advantages 
are  redundancy  and  allowing  an  appropriate  number  of  buses  (less  than  the  number 
of  processors)  to  handle  the  traffic  between  processors  and  memory  modules. 

The  third  approach  utilizes  a  dedicated  bus  structure  (one  per  processor). 

Although  this  approach  required  more  buses,  it  requires  neither  the  logic  nor, 
more  importantly,  the  time  for  resolving  priority  between  processors  requesting 
the  use  of  a  bus.  Proponents  of  this  approach  contend  that  the  time  penalty  for 
resolving  conflicts  for  access  to  a  memory  module  is  enough  of  a  price  to  pay 
without  having  to  wait  for  the  availability  of  a  bus. 

In  a  Hughes  report,*  the  authors  distinguish  the  physical  differences  between  two 
multiprocessor  interconnection  schemes.  The  two  approaches  (one  called  multi- 
port  and  the  other  called  matrix  switch)  are  shown  in  Figure  13. 

The  liughes  report  characterizes  the  two  connection  approaches  as  follows: 

"In  the  multiport,  approach,  the  access  control  logic  for  each  module 
is  contained  v;ithin  that  module,  and  intercabling  is  required  between 
each  processor  and  memory  pair.  Thus,  the  total  number  of  inter¬ 
connecting  cables  is  the  product  of  the  number  of  processors  and  the 
number  of  memories.  Each  module  must  be  designed  to  accommodate 
the  maximum  computer  configuration, 

"In  the  matrix  switch  approach,  the  same  interconnection  capability 
is  achieved  by  placmg  the  acce.ss  control  logic  for  each  module  in  a 
separate  module.  The  addition  of  this  module  to  the  system  is 
compensated  (for)  by  reducing  the  intercahles  required  to  the  sum 
of  the  processors  and  memories  rather  than  the  product  and  by  not 
penalizing  the  other  modules  with  maximum  switching  logic. 

"There  generally  is  no  speed  differential  between  multiport  and 
matrix  arrangements.  The  major  difference  lies  in  the  ability  to 
grow  in  wiring  complexity.  Multiprocessors  with  multiport  arrange¬ 
ments  are  generally  wired,  at  production  time,  to  the  maximum 
purchased  configuration.  Future  subsystem  expansion  generally 
requires  depot  level  rewiring.  This  problem  generally  does  not 
exist  with  the  matrix  arrangement.  The  maximum  capacity  is  wired 
in  but  the  switching  logic  complement  reflects  the  purchased  system. 
Subsystem  expansion  entails  purchase  of  added  processor/ memory 
modules  (and  necessary  cabinetry  if  required)  plus  the  required 
switch  matrix  logic  cards.  " 

Apparent  from  the  arguments  in  this  report  is  the  desire  to  reduce  the  number  of 
wires  interconnecting  the  processors  and  memory  modules.  A  way  to  reduce  the 
wiring  (in  addition  to  the  use  of  the  matrix  switch)  is  by  using  serial  transmission 
of  partial  words  at  a  frequency  several  times  that  of  the  processors.  This  tech¬ 
nique  has  been  used  by  Meng®  and  Curtin.^  The  tradeoff  here  is  between  the  cost 
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Figure  13.  Physical  Multiprocessor  Interconnection  Scheme 
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of  the  transmitting  and  receiving  shift  registers  and  the  extra  logic  necessary  for 
timing  and  control  of  the  serial  transmission  versus  the  cost  of  wiring  and  logic 
for  the  extra  Interconnection  nodes  for  a  fully  parallel  transmission  path. 

Another  factor  adversely  affecting  efficiency  In  a  multiprocessing  system  is  a 
variation  in  the  amount  of  computation  versus  I/O  processing  that  must  be  done. 
In  previous  multiprocessing  systems  I/O  functions  and  data  processing  functions 
have  been  performed  in  physically  different  hardware  modules  with  devices  being 
attached  only  to  the  I/O  controllers  (Figure  14).  (This  technique  is  typical  of 
Burroughs  D825,  B  5500,  or  B6700).  In  a  multi-interpreter  system,  however, 
processing  and  I/O  contrcl  functions  are  all  performed  by  Identical  Interpreters 
whose  writable  microprogram  memory  can  be  reloaded  to  change  their  function. 
This  technique  allows  a  configuration  (Figure  15)  in  which  the  devices  are  attached 
to  the  same  exchange  as  the  memories  and  processors. 


THE  SWITCH  INTERLOCK 

The  Multi-Interpreter  interconnection  scheme  for  forming  a  multiprocessor  is 
called  a  "Switch  Interlock":  a  dedicated  bus,  matrix  switch  with  an  optional 
amount  of  serial  transmission. 

The  Switch  Interlock  is  a  set  of  hardware  building  blocks  that  connects  Inter¬ 
preters  to  devices  and  memory  modules.  Connection  between  Interpreters  and 
devices  is  by  reservation  with  the  Interpreter  having  exclusive  use  of  the  (locked) 
device  until  specifically  released.  Connection  with  a  memory  module  is  for  t'-ie 
duration  of  a  single  data  word  exchange,  but  is  maintained  until  some  other 
module  is  requested  or  some  other  Interpreter  requests  that  module. 

Consistent  with  the  building  block  philosophy  of  Interpreter-based  systems,  the 
Switch  Interlock  is  partitioned  to  permit  modular  expansion  for  incremental 
numbers  of  Interpreters,  memory  modules  or  device  ports  and  modular  selection 
of  the  amount  of  parallelism  in  the  transfer  of  address  and  data  through  the  Switch 
Interlock  from  fully  parallel  to  fully  serial.  Functionally,  the  Switch  Interlock 
consists  of:  parallel- serial  conversion  registers  for  each  Interpreter,  input  and 
output  selection  gates,  parallel- serial  conversion  registers  for  each  memory 
module  and  each  device,  and  associated  control  logic.  Figure  16  outlines  the 
implementation  of  the  Switch  Interlock  and  shows  the  functional  logic  units  that 
are  repeated  for  each  Interpreter,  memory  module,  and  device.  The  hit  expand¬ 
ability  of  the  Switch  Interlock  is  shown  by  dashed  lines  between  the  input/output 
switches  and  the  shift  registers  associated  with  the  memory  module,  devices, 
and  Interpreters. 

The  Switch  Interlock  in  the  LSI  Multiprocessor  handles  five  Interpreters,  eight 
memories  and  eight  device  ports  (more  than  one  device  could  be  attached  to  each 
port).  The  transmission  paths  through  the  Switch  Interlock  break  the  32 -bit  data 
word  into  8  wires  carrying  4  serial  bits  each,  transmitted  with  a  "high  speed" 
clock  having  a  frequency  five  times  that  of  an  Interpreter  clock. 
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Figure  14,  Centralized  Multiprocessor  System 
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Figure  15.  Distributed  Multipx’ocessing  Interpreter  System 
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Figure  16.  Implementation  of  the  Switch  Interlock 
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The  six  basic  modules  for  the  Switch  Interlock  of  the  LSI  Multiprocessor  are 
described  below. 


Memory/Device  Controls  <MDC) 

The  MDC  controls  the  high-speed  clock  used  for  the  serial  transmission  of 
data  (Figure  17)  and  is  an  interface  between  the  Interpreter  and  the  controls 
described  below  (MC  and  DC).  There  is  one  MDC  per  Interpreter.  Physically, 
the  MDC's  for  two  Interpreters  are  contained  in  one  finned  5-inch  by  5-inch  by 
1 /2-inch  plate. 


Device  Controls  (DC) 


The  DC  resolves  conflicts  between  Interpreters  trying  to  lock  to  a  device  and 
checks  the  lock  status  of  any  Interpreter  attempting  a  device  operation  (Figure  18). 
Physically,  the  DC  is  contained  on  two  identical  finned  plates,  each  plate 
capable  of  handling  up  to  three  Interpreters  and  up  to  eight  devices.  System 
expansion  using  this  module  could  be  in  number  of  Interpreters  or  in  number  of 
devices. 


Memory  Controls  (MC) 


The  MC  resolves  conflicts  between  Interpreters  requesting  the  use  of  the  same 
memory  module  (Figures  19  and  20).  Physically,  the  MC  is  contained  on  two 
finned  plates.  One  plate  contains  the  MC  for  three  Interpreters  and  eight  memory 
modules  and  the  other  plate  contains  the  MC  for  the  other  two  Interpreters  and 
eight  memory  modules,  plus  the  "memory-busy"  flip-flops.  The  global  condition 
bit  priority  resolutionand  the  interrupt  Interpreter  logic  is  also  physically  located  on 
this  second  plate  although  it  is  functionally  independent.  System  expansion  using 
the  MC  could  be  in  number  of  Interpreters  or  in  number  of  memory  modules. 


Output  Switch  Network  (OSN) 

The  OSN  sends  data,  address,  clock,  and  control  from  Interpreters  to  addressed 
devices  or  memory  modules  (i.  e.,  the  OSN  is  a  "demultiplexer").  Physically, 
the  OSN  is  made  of  two  different  types  of  finned  plates  handling  either  three  or 
four  wires  for  up  to  five  Interpreters  and  eight  devices  or  memory  modules. 

One  type  of  plate  handles  four  data-type  paths  for  five  Interpreters  and  eight 
devices  or  memories.  The  other  type  of  plate  handles  two  data-type  paths 
and  one  clock -tj^pe  path  for  five  Interpreters  and  eight  devices  or  memories. 
Logic  diagrams  of  these  types  of  OSN's  are  shown  in  Figures  21  and  22. 
Each  column  of  logic  is  for  one  Interpreter  with  the  inputs  trom  the  Inter¬ 
preter  coming  in  the  top.  Each  row  represents  one  serial  transmission  path 
and  the  outputs  to  eight  devices  or  memories  coming  from  the  side  and  bottom 
of  the  drawing.  System  expansion  using  these  modules  could  be  in  number  of 
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Figure  19,  Memory  Control  No,  0,  Block  Diagram 


Interpreters  or  in  number  of  devices  or  memories.  The  number  of  replications 
of  this  plate  would  also  change  if  the  amount  of  serialization  of  the  data  path 
were  changed. 


Input  Switch  Network  (ISN) 

The  ISN  returns  data  from  addressed  devices  or  memory  modules  to  the  Inter¬ 
preters  (i.  e. ,  the  ISN  is  a  "multiplexer").  One  finned  plate  handles  five  wires 
for  five  Interpreters  and  up  to  eight  devices  or  memory  modules.  A  logic  dia™ 
gram  for  the  ISN  is  shown  In  Figure  23.  As  with  the  OSN,  each  column  of  logic 
is  for  one  Interpreter  with  the  outputs  to  the  Interpreter  coming  from  the  top. 
Each  row  also  represents  one  serial  transmission  path  with  the  inputs  from  eight 
devices  or  memories  coming  in  the  side  of  the  drawing.  System  expansion  using 
this  module  could  be  in  number  of  Interpreters  or  in  number  of  devices  or  mem¬ 
ories.  The  number  of  replications  of  this  plate  would  also  change  if  the  amount 
of  serialization  of  the  data  path  were  changed. 


Shift  Register  (SR) 

These  units  are  parallel-to-serial  shift  registers  or  serial-to-parallel  shift 
registers  that  use  a  high  frequency  clock  for  serial  transmission  of  groups  of 
four  data  and  address  bits  through  the  ISN's  and  OSN's,  'fhey  are  physically 
located  with  the  Interpreters,  device  interfaces,  and  memory  module  Interfaces. 


POWER  DISTRIBUTION 

Figure  24  shows  the  details  of  the  power  distribution  system  in  the  aerospace 
multiprocessor.  Even  though  all  a-c  connections  are  shown  schematically  attached 
to  one  line,  a  load  center  is  mounted  inside  the  cabinet  and  two  phases  of  a  three 
phase  four  wire  120/208  volt  60  Hz  input  are  each  connected  through  the  load  cen¬ 
ter  to  four  strips  of  electrical  outlets  mounted  inside  the  cabinet. 

As  shown,  each  Interpreter  has  its  own  power  supply  with  a  connection  to  the 
Switch  Interlock  for  supplying  +5  volts  to  the  MDC  for  that  Interpreter,  All  +5  volt 
distribution  is  by  heavy  gauge  wire  twisted  with  its  return.  All  sensing  and 
connections  of  return  to  chassis  are  done  at  the  point  of  load.  The  system  power 
supply  provides  power  to  the  device  and  memory  interfaces,  the  real  time  clock, 
power  control  and  clock  distribution,  the  light  panel,  and  the  Switch  Interlock. 

The  sensing  for  the  system  power  supply  is  on  the  Switch  Interlock, 

As  can  be  seen,  the  multiplicity  of  reference-to-reference  connections  via  the  cold 
side  of  the  twisted  pairs  made  proper  "treeing®"  of  the  references  before  connection 
to  earth  impractical.  Therefore  freely  tying  reference  to  chassis  was  allowed. 


In  retrospect,  the  only  changes  suggested  would  be  providing  abetter  reference- 
to -reference  connection  between  each  Interpreter  and  the  Switch  Interlock,  and 
removing  the  reference  to  chassis  connections  on  the  +12  volt,  -12  volt,  and 
+20  volt  supplies  after  insuring  a  suitable  reference  to  chassis  connection  at 
the  loads. 

The  only  grounding  problem  encountered  was  on  the  loader  board  in  the  Inter¬ 
preters.  This  problem  was  eliminated  by  installing  a  wire  ground  grid  on  the 
board  and  by  providing  extra  ground  pins  from  the  board  to  the  backplane.  Of 
interest  is  that  no  decoupling  capacitors  exist  in  the  system.  Space  for  decoupling 
capacitors  has  been  provided  and  should  be  added  if  noise  problems  are  encountered; 
however  no  such  problems  have  arisen  during  the  fairly  extensive  testing  before 
and  after  delivery. 


CLOCK  AND  POWER  CONTROL 

From  the  description  of  the  Switch  Interlock,  It  is  clear  that  two  clocks  having 
different  frequencies  are  needed  in  the  aerospace  multiprocessor.  During  the 
design  of  the  aerospace  multiprocessor  the  relationship  between  the  maximum 
shift  rate  through  the  Switch  Interlock  and  the  maximum  speed  of  the  Interpreters 
was  determined  to  be  at  least  4:1.  Since  four  bits  are  transmitted  serially  on 
each  path  through  the  Switch  Interlock  and  shifting  is  to  be  finished  within  one 
Interpreter  clock  time,  a  ratio  of  5:1  was  selected.  However,  from  the 
implement  at  lorr  as  shown  in  Figure  25,  this  ratio  could  be  easily  changed  by 
changing  the  value  preset  into  the  counter.  The  logic  appearing  in  this  figure  is 
all  controlled  by  a  central  system  power  supply,  which  in  a  failsafe  system  must 
be  made  redundant. 

As  shown  in  the  figure,  the  width  of  the  high-speed  clock  to  the  MDC's  In  the 
Switch  Interlock  is  controlled  by  the  width  of  the  master  clock  coming  in  from 
the  pulse  generator,  and  the  width  of  the  Interpreters'  clock  is  controllable  by 
varying  the  resistor  value  on  the  single  shot.  The  flip-flop  control  has  been 
added  to  the  clock  for  each  Interpreter  to  insure  against  performing  any  spurious 
memory  or  device  operations  while  power  is  either  being  applied  or  being  shut  off 
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Figure  23.  Input  Switch  Network  No.  1,  Logic  Diagram 
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to  an  Interpreter.  This  is  done  by  a  front  panel  switch  setting  the  flip-flop  (which 
will  shut  clocks  off)  and  turning  the  solid  state  relay  on,  which  will  then  short 
across  the  resistor  on  the  remote  programming  terminals  of  the  Interpreter's 
power  supply,  turning  the  power  supply  off.  When  the  front  panel  switch  is  set  to 
turn  power  back  on,  the  solid  state  relay  will  turn  off,  opening  up  the  output  of 
the  relay  and  turning  power  back  on  to  the  Interpreter.  However,  if  clocks  were 
applied  at  this  time,  they  would  start  during  the  powering  up  of  the  Interpreter  and 
would  continue  even  though  no  valid  information  existed  in  the  Interpreter's  Micro¬ 
program  and  Nano  memories. 

To  avoid  this  problem,  clocks  are  not  restarted  until  the  Clear  pushbutton  is 
pressed  on  the  front  panel,  which  is  done  in  conjunction  with  pressing  the  Load 
pushbutton  for  loading  the  Microprogram  and  Nano  memories  from  the  loader 
card  reader.  Since  during  loadir,g,  a  pseudo  Type  11  instruction  is  forced  by  the 
loader,  r  j  clocks  will  be  present  to  initiate  any  memory  or  device  operations 
until  loading  is  completed  and  the  microprogram  jast  loaded  begins  execution. 


GLOBAL  AND  INTERRUPT  CONDITION  BITS 

The  two  global  condition  bits  in  each  Interpreter  are  used  by  programmatic  conven¬ 
tion  for  locking  out  other  Interpreters  during  a  read-modify-write  to  system  tables 
resident  in  S  memory.  This  is  done  independently  for  each  of  the  tv,'o  condition 
bits  by  not  allowing  an  Interpreter  to  set  its  condition  bit  if  any  Interpreter's 
condition  bit  is  already  set  or  if  a  higher  wired  priority  Interpreter  is  requesting 
to  set  its  condition  bit  at  the  same  time.  This  was  initially  to  be  done  by  chaining 
the  priority  through  the  Interpreters  so  that  no  external  logic  would  be  required. 
However,  if  an  Interpreter's  power  were  turned  off,  the  chain  would  be  broken  and 
the  same  global  condition  bit  in  two  Interpreters  could  have  been  set.  To  avoid  this 
problem  the  global  condition  bit  and  the  requests  to  set  the  global  condition  bits  are 
brought  from  each  Interpreter  to  a  centralized  location.  (The  Switch  Interlock  was 
chosen,  although  this  logic  is  totally  independent  of  the  Switch  Interlock  operation,) 
In  this  centralized  location,  the  power-on  signals  shov  i  previously  in  this  section 
are  used  to  allow  only  signals  from  powered-on  Inter  aters  to  participate  in  the 
conflict  resolution.  This  conflict  resolution  logic  is  ,  vered  by  the  system  power 
supply  and  in  turn  sends  enables  back  to  the  Interpreters  for  setting  the  global 
condition  bits.  This  conflict  resolution  logic  is  shown  for  one  of  the  global  condition 
bits  (GCI)  in  Figure  26,  The  same  logic  is  repeated  for  the  other  global  condition 
bit  (GC2l 

TVie  Interrupt  Interpreters  condition  bit,  although  having  no  priority  logic  associ¬ 
ated  with  it,  has  the  similar  problem  of  having  a  signal  from  an  Interpreter  that 
is  either  powered  down  or  whose  power  is  undergoing  a  transition,  setting  the 
Interrupt  condition  bit  in  other  interpreters  in  an  vmcontrolled  maimer.  To  avoid 
this,  the  Interrupt  signal  and  its  control  coming  from  each  Interpreter  are  gated 
against  the  power-on  signal  for  that  Interpreter.  These  signals  are  then  all  ORed 
together  and  sent  back  to  all  Interpreters.  This  logic  (shown  iii  Figure  27)  is 
also  located  in  the  Switch  Interlock  and  is  powered  by  the  system  power  supply. 
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Figure  27.  Implementation  of  Interrupt  Controls 


REAL  TIME  CLOCK  AND  THE  HORNS 


One  device  (device  number  zero)  has  been  permanently  assigned  to  a  device  called 
a  "real  time"  clock,  which  is  used  programmatically  to  determine  the  failure  of 
a  task  running  on  an  Interpreter.  This  use  is  explained  more  fully  in  the  Multi¬ 
processing  Control  Program  and  Demonstration  Programs  section  of  this  report. 
This  device  is  merely  a  32-blt  counter  that  is  counted  up  at  a  rate  of  once  each 
256  Interpreter  clocks.  It  is  powered  by  the  system  power  supply  and  runs 
continuously.  This  device  is  read  just  as  any  other  device  attached  to  the  Switch 
Interlock  and  must  be  locked  to  in  order  to  be  read.  Since  programmatically  this 
counter  is  used  as  an  interval  timer,  a  potential  problem  exists  if  the  interval 
to  be  timed  were  started  just  prior  to  this  device  overflowing  (once  every  2^0 
Interpreter  clocks).  This  can  be  avoided  by  forcing  the  programs  to  test  the  value 
of  the  counter  to  insure  it  will  not  be  reset  during  the  interval  of  interest. 

Also  physically  located  with  the  real  time  clock  are  five,  4-bit  counters,  one 
associated  with  each  Interpreter.  These  counters,  called  horns,  if  not  reset, 
will  overflow  after  every  220  interpreter  clocks  (approximately  every  1  second 
for  a  1  MHz  Interpreter  clock  rate).  These  counters  detect  an  Interpreter 
waiting  for  a  response  from  a  memory  or  device  that  has  failed.  An  overflow 
from  one  of  these  counters  will  force  a  one  clock  time  STEP  and  will  set  a 
condition  bit  in  its  associated  Interpreter  which  then  can  be  tested  by  the 
Interpreter.  To  avoid  continual  setting  of  this  bit,  each  counter  is  reset  every 
time  its  associated  Interpreter  does  any  memory  or  device  operation.  These 
operations  should  occur  often  in  any  program  except  perhaps  during  internal 
Interpreter  diagnostics.  These  diagnostics  should  not  require  220  Interpreter 
clocks  to  run  but  if  they  did  the  horn  for  the  Interpreter  may  be  manually 
turned  off. 


INTERPRETER  NUMBER 

Each  Interpreter  is  logically  identical  to  all  other  Interpreters.  A  multiprocessing 
control  program,  however,  must  have  a  means  of  distinguishing  between  Inter¬ 
preters.  This  is  accomplished  by  wiring  the  most  significant  four  bits  of  the  next 
to  the  most  significant  8-bit  byte  of  the  Z -input  to  the  adder,  to  the  connector  to 
which  the  loader  cable  is  attached.  Ground  and  +5  volts  are  also  wired  to  this 
connector.  Within  the  other  side  of  the  connector,  which  is  part  of  the  loader 
cable,  ground  and  +5  volts  are  jumpered  to  the  4  bits  of  Z  input  to  appropriately 
indicate  the  Interpreter  number,  right  justified  within  the  4-bit  field. 
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SECTION  IV 

AEROSPACE  MULTIPROCESSOR  PACKAGING  DESCRIPTION 


MECHANICAL  DESIGN 

The  aerospace  multiprocessor  is  housed  in  a  cabinet  consisting  of  two  bays  21 
inches  wide  by  25  1/2  inches  deep  by  68  inches  high  (Figure  28).  The  Inter¬ 
preters,  and  Switch  Interlock  modules  are  built  up  of  mechanically  similar 
submodular  sections.  The  S  memory  module  and  power  supplies  are  commerically 
available  rack  mounted  units. 

Each  of  the  modules  is  made  up  of  several  finned  aluminum  castings  (Figure  29  ) 
with  massive  heat  sinks  for  mounting  of  the  printed  wiring  boards  and  direct  heat 
sinking  of  the  LSI  packages.  Modification  of  the  finned  aluminum  casting  allows 
direct  heat  sinking  of  conventional  dual  in-line  packages  for  the  MPM  and 
Nanomemories.  The  5-inch  by  5-inch  by  1 /2-inch  thick  submodule  houses  two  LSI 
chips,  as  mapy  as  98,  16-lead  flat  packs  or  as  many  as  45,  16-pin  dual- in-line 
packages,  depending  on  its  function  in  the  system. 

Each  of  the  Interpreter  modules  (Figure  ^  and  the  Switch  Interlock  module  is 
packaged  complete  with  its  own  backplane  and  I/O  connectors  to  simulate  remote 
physical  distribution  of  the  modules. 

To  maintain  a  close  physical  arrangement  with  simulated  module  distribution, 
all  of  the  Interpreters  are  mounted  on  a  common  mechanical  structure  which  allows 
the  multiprocessor  to  be  mounted  as  a  single  unit  on  a  shelf  extending  at  right 
angles  to  the  front  of  the  tv/o  electronics  cabinets,  as  shown  in  Figure  1.  The 
multiprocessor  is  mounted  on  a  swivel  to  allow  direct  access  to  the  wire  wrapped 
backplane  during  debugging  and  testing  procedures. 


SYSTEM  MEMORY 

INDICATOR  AND 
LIGHT  CARDS 

LIGHT  PANEL 

SWITCHES 

FANS 

POWER  SUPPLIES 


Figure  29.  Submodule  Housing 


Figure  31  is  a  photograph  of  the  system  as  instaUed  at  Wright -Patterson  Air  Force 
Base. 

Figure  32  is  a  plan  view  of  the  Interpretera,  Switch  Interlock  and  connectors  for 
interconnection  among  the  modules. 


CIRCUIT  CONFIGURATIONS 

The  LSI  multiprocessor  system  is  implemented  with  the  three  types  of  submodules. 
The  Microprogram  and  Nano  memories  in  the  Interpreter  both  use  Fairchild  93410 
ceramic  dual-in-line  packages,  each  containing  256  words  X  l  bit  of  memory, 
interconnected  with  a  four-layer  printed  circuit  board  mounted  on  the  opposite  side 
from  the  packages  as  shown  in  Figure  33.  Since  the  selection  of  this  package, 
Fairchild  has  introduced  the  83415,  a  1024  word  X  1  bit  memory  package  with 
approximately  the  same  power  dissipation  as  the  93410.  This  more  dense  memory 
package  is  recommended  for  future  Interpreter  systems. 

The  Loader  submodule  in  the  Interpreters  and  all  submodules  in  the  Switch  Interlock 
use  standard  54/7400  series  flat  packs  which  are  mounted  on  either  two  or  four 
laj'er  printed  circuit  boards  which  are  then  mounted  on  the  two  sides  of  the 
aluminum  plate  submodule  as  shown  in  Figure  34.  The  packing  density  of  the 
flat  packs  is  typically  between  25-30  per  board,  since  most  of  these  submodules 
are  pin  limited  and  would  have  required  six  to  eight  layer  boards  to  achieve  the 
maximum  packing  density  of  49  flat  packs  per  board. 

The  remainder  of  the  Interpreter  logic  is  implemented  with  Texas  Instruments 
discretionary  wired,  transistor-transistor  logic  (TTL)  using  their  "N"  and  "S" 
arrays  as  follows: 

8-bit  Logic  Unit  (two  Type  "N"  slices) 

Memory  Control  Unit  (two  Type  "N"  slices) 

Control  Unit  (two  Type  "S"  slices) 

This  type  of  submodule  is  shown  extended  above  the  Interpreter  in  Figure  30  . 

A  summary  of  the  general  characteristics  of  the  individual  arrays  is  given  in 
Table  II-  Appendix  II  is  the  final  report  from  Texas  Instruments  Incorporated  on 
the  LSI  arrays. 

Texas  Instruments  informed  Burroughs  in  December  1971  that  they  were  discon¬ 
tinuing  fabrication  of  LSI  Discretionary  Routed  Arrays  (DRA)  after  the  conclusion 
of  their  present  commitments.  However,  several  alternative  packaging  approaches 
exist  which  could  package  the  Interpreter  logic  as  densely  as  in  the  LSI/ DRA 
approach  of  Texas  Instruments. 


Aerospace  Multiprocessor  Installation  at  Wright-Patterson 
Air  Force  Base 


Figure  32.  Multiprocessor  Interconnection  Scheme 


Microprogram  Memory,  Nanomemory  Submodule  Packaging 


Interlock  Submodule  Packaging 
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Three  of  the  approaches  are  as  follows: 

1.  A  flat  pack  version  of  the  multiprocessor  can  be  produced  with  the 
same  volume,  weight  and  power  requirements  as  the  LSI  version. 

The  logic  provided  by  two  LSI  chips  can  be  duplicated  with  a  maxi¬ 
mum  of  9^  16-pin  flat  packs  as  shown  in  Figure  35.  With  the  use 
of  multilayer  hioards,  the  98  flat  packs  can  be  interconnected 
on  the  same  5-inch  by  S-inch  l/2-inch  thick  heat  sink  as  used  for 
two  LSI  chips. 

2.  By  utilizing  60-pin  hybrid  flat  packs  as  produced  by  TI,  it  is 
possible  to  package  two  8 -bit  Logic  Units  on  a  single  heat  sink  as 
shown  in  Figure  36.  The  Control  Unit  and  Memory  Control  Unit 
can  be  packaged  together  on  a  single  heat  sink  to  provide  a  reduc¬ 
tion  of  1/2  the  original  volume.  This  technique  would  use  Shottky 
low-power  TTL. 

3.  A  third  approach  which  would  give  the  same  volumetric  density 
as  the  present  LSI  model  would  be  to  utilize  Hughes  LSI  which 

is  produced  by  a  proprietary  pad-relocation  process.  The  Hughes 
ch^s  could  be  produced  as  one  for  one  replacement  of  the  LSI 
arrays  used  in  the  present  processor  or  as  a  replacement  for 
the  logic  on  two  LSI  arrays  that  are  presently  mounted  on  one 
of  the  submodular  housings. 


Figure  36.  Alternative  Packaging  Approach  Utilizing  60- 
Flat  Packs 
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SECTION  V 

INTERPRETER  OPERATION 
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During  each  clock  period,  a  microinstruction  is  read  from  the  MPM.  The  first 
four  bits  of  this  microinstruction  indicate  which  of  two  types  of  instruction  it  is. 

If  it  is  a  Type  I  instruction,  the  remaining  bits  of  the  MPM  word  specify  a  Nano¬ 
memory  address  to  be  accessed.  The  Nanomemory  is  then  initiated  and  its  output, 
a  set  of  54  bits,  provides  the  control  functions  as  indicated  in  the  listing  below. 


Nano-Bits 


1-4 

5 

6 

7 

3-10 

11-16 

17-26 

27 

28-31 

32-33 

34-36 

37-40 

41 

42 
43-48 


49-50 

51-54 


Select  a  condition. 

Selects  true  or  complement  of  condition. 

Soccifies  conditional  or  unconditional  LU  operation. 
Specifies  conditional  or  unconditional  external 
operation  (memory  or  device) 

Specifies  set/reset  of  condition. 

Successor  controls  (wait,  skip,  step,  etc  ). 

Selects  A.  B,  and  Z  adder  inputs 
Byte  carry  control. 

Selects  Boolean  and  basic  arithmetic  operations. 
Selects  shift  operation. 

Enables  input  to  A  registers. 

Select.s  input(s)  to  B  register. 

Enables  input  to  MIR. 

Enables  input  to  AMPCR. 

Enables  and  selects  input  to  address  registers  and 
counter  (MAR,  BRl,  BR2,  CTR). 

Selects  input  to  S.AR. 

Selects  external  operations  (read,  write,  lock,  etc.  ). 
MPM  load,  or  Nanomemory  load. 
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Dynamic 

CLOCK  (i)  Conditiont  CLOCK  (i+t)  CLOCK  (i+2)  CLOCK  (i+3) 


If  the  microinstruction  is  Type  II,  the  remaining  bits  of  the  MPM  word  are  stored 
into  one  or  two  registers:  namely,  the  SAR,  LIT,  SAR  and  LIT,  or  the  AMPCR. 
The  determination  of  which  registers  are  to  be  loaded  is  specified  by  the  first  bits 
of  the  MPM  word.  The  Nanomemory  is  not  accessed  during  a  Type  II  operation. 

Each  Type  I  microinstruction  has  two  parts  (or  phases).  The  first  fetches  the 
instruction  from  the  MPM  and  Nanomemory  and  the  second  executes  the  fetched 
instruction.  Figure  37  illustrates  these  two  basic  phases  of  each  Type  I 
microinstruction. 

The  fetch  phase  involves:  MPM  accessing.  Nanomemory  accessing,  condition 
testing,  selection  of  controls  for  the  next  instruction  (successor)  address  com¬ 
putation,  and,  in  parallel,  loading  the  control  register  for  the  execution  of  the 
microinstruction.  A  fetch  phase  occurs  for  every  Type  I  microinstruction  and 
requires  one  clock  time.  Since  it  always  overlaps  the  execution  phase  of  a 
prior  Type  I  microinstruction  (Figure  37(.  the  performance  of  each  micro¬ 
instruction  reauires  effectively  one  clock  interval. 

The  execution  phase  also  requires  one  clock  time  and  always  overlaps  the  fetch 
phase  of  the  next  Type  I  instruction.  The  control  signals  for  the  execution  phase 
are  from  the  output  of  the  control  register  and  have  two  parts;  signals  specifying 
the  logic  unit  operation  (adder  input  selection,  adder  function,  barrel  switch 
shifting,  etc.)  and  signals  specifying  the  destination  register(s)  loading  (i.  e. 
clock  enables).  Both  sets  of  these  controls  apply  continuously  from  the  start 
to  the  end  of  the  phase;  however,  the  destination  registers  art  not  changed 
until  the  occurrence  of  the  clock  pulse  which  signals  the  end  of  the  execution 
phase  and  which  simultaneously  reloads  the  control  register  for  the  execution 
of  a  new  logic  unit  operation.  The  completion  of  the  execution  phase  (i.  e.  the 
destination  register(s)  loading),  maybe  delayed  or  suspended  for  one  or  more 
clock  times. 

Suspended  execution  phase  is  the  name  given  to  an  execution  phase  clock  time 
whose  logic  unit  operation  has  been  and  continues  to  be  performed  but  whose 
destination  register  loading  is  postponed  for  one  or  more  clock  periods.  This 
is  accomplished  by  inhibiting  clocks  to  both  the  control  register  and  the  destina¬ 
tion  registers.  The  register  loading  part  of  an  execution  phase  depends  on  the 
subsequent  microinstructions  which  follow  the  Type  I  instruction. 

This  suspended  execution  phase  can  occur  for  three  primary  reasons.  The  first 
and  most  frequent  occurrence  is  when  the  next  instruction  from  the  MPM  is  a 
Type  II  instruction.  This  Type  II  instruction  is  executed  during  the  same  clock 
time  it  is  fetched  and  the  execution  of  c'ne  Type  I  instruction  in  progress  is  held 
in  this  suspended  execution  phase  until  the  next  clock  interval.  This  allows  the 
fetch  phase  of  the  next  microinstruction  (if  it  is  a  Type  I)  to  liave  a.n  execution 
phase  to  overlap.  This  provides  condition  bits  (generated  dynamically  during  the 
execution  phase  of  a  microinstruction)  that  can  be  tested  during  the  fetch  phase  of 
the  next  Type  I  microinstruction. 
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A.  Type  I  followed  by  Type  I  for  which  a  logic  operation  is  required: 

1.  Type  I  F  E 

2.  Type  I  F 

B.  Type  I  followed  by  Type  II,  followed  by  Type  I  for  which  a  logic 
operation  is  required. 

1.  Type  I  F  SE  E 

2.  Type  II  II 

3.  Type  I  F 


C.  Type  I  followed  by  Type  I  for  which  no  logic  operation  is  required, 
followed  by  Type  I  for  whidi  a  logic  operation  is  required. 

1.  Type  I  F  SE  E 

2.  Type  I  F 

3.  Type  I  F 
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Fetch  I 

Execution  >  Type  I 

Suspended  Execution  / 

Type  II 


Figure  38.  Instruction  Timing 
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This  instruction  overlap  is  more  graphically  illustrated  in  Figure  38  where  the 
horizontal  scale  is  "time".  Example  A  of  Figure  38  shows  the  case  of  sequential 
Type  I  instructions.  Example  B  of  Figure  38  shows  the  case  of  a  Type  I  micro¬ 
instruction  followed  by  a  Type  II,  which  causes  the  execution  phase  of  the  pre¬ 
ceding  microinstruction  (a  Type  I)  to  be  suspended  so  that  the  execution  will 
overlap  the  fetch  phase  of  the  third  instruction  (also  a  Type  I).  In  case  the  third 
instruction  had  also  been  a  Type  II,  the  execution  phase  of  the  first  micro¬ 
instruction  (the  Type  I)  would  have  again  been  suspended.  It  is  important  to 
realize  that  since  the  execution  phase  of  a  T5T5e  I  microinstruction  is  delayed  by 
a  Type  II,  the  SAR,  LIT,  or  AMPCR  registers  could  be  loaded  with  a  value  that 
would  change  the  result  of  the  operation  during  the  completion  of  the  execution 
of  the  Type  I  microinstruction. 

The  second  reason  for  the  occurrence  of  a  suspended  execution  phase  is  due  to 
the  existence  of  conditional  logic  unit  operations.  A  Type  I  microinstruction 
which  does  not  contain  a  conditional  logic  operation  always  has  a  fetch  phase 
and  an  execution  phase.  However,  a  Type  I  microinstruction  which  does  con¬ 
tain  a  conditional  logic  operation  falls  into  either  of  two  categories:  if  the 
condition  is  met,  both  the  fetch  phase  and  execution  phase  will  be  performedj 
if  the  condition  is  not  met,  only  the  fetch  phase  will  be  done.  However,  even 
when  the  execution  phase  of  a  conditional  Type  I  microinstruction  is  ignored, 
the  fetch  phase  of  the  next  Type  I  microinstruction  must  have  an  execution  phase 
to  overlap  in  order  to  have  values  for  dynamic  conditions.  This  is  accomplished 
by  forcing  the  prior  Type  I  instruction  into  a  suspended  execution  phase,  which 
inhibits  clocks  from  the  destination  registers  and  control  register,  which  causes 
the  execution  phase  of  the  current  microinstruction  to  be  disregarded.  This  is 
shown  in  example  C  of  Figure  38.  Example  C  shows  a  suspended  execution  phase 
occurring  when  the  condition  tested  in  the  second  microinstruction  is  not  met, 
resulting  in  discarding  the  execution  phase  of  that  second  instruction.  More 
detailed  examples  explaining  the  above  concepts  appear  in  Figure  39,  where  CR 
refers  to  the  command  register,  the  vertical  lines  indicate  the  occurrence  of  a 
clock,  and  an  X  appears  over  clocks  which  are  inhibited  from  occurring. 

The  other  reason  for  a  suspended  execution  phase  is  for  use  during  the  loading 
of  the  MPM  and  Nanomemory. 

Since  microprogram  timing  is  important  in  the  execution  of  microprograms 
on  the  Interpreter,  the  following  summary  of  timing  concepts  must  be  kept  in 
mind  by  the  programmer  in  the  creation  of  microprograms: 

1.  A  fetch  phase  of  a  microinstruction  is  always  executed  in 
parallel  with  an  execution  (or  suspended  execution)  phase  of 
another  microinstruction. 
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1 .  All  Type  I  unconditional  instructions 

a,  A1  +  3  A1 

b.  A2  +  B  -*■  A2 

c,  A3  +  B  A3 

d.  A1  C  Al; 


ofCR 


f 


b+CR 


AE 


C+CR 


3 


d+CR 


2.  All  Type  I  instructions 

where  both  AOV  and  ABT  test  true 

a .  A 1  +  B  Al 

b.  If  AOV  then  A2  4  B  -►  A2 

c.  If  ABT  then  A3  4  B  -►  A3 

d.  Al  C-^Al; 


o+CR 


'AOVTiPt  b-fCR  g  A|2 


|AOV  Tpt 


ABT  T*»t  c 
F 


>CR 


AtS 


d+CR 


3.  All  Type  I  instructions  where 
AOV  tests  false;  ABT  tests  true 

a.  Al  4  B  -♦Al 

b.  If  AOV  then  A2  4  B-^A2 

c.  If  ABT  then  A3  4  B-^A3 

d.  Al  C-»  Al; 


CB 


SE 


CR  Rmwint  a 


AOV  Te»» 


ABT  Tetr  c 
F 


CR  _  A! 

J 


d-4CR 


4.  Type  I  and  Type  II  instructions 
Resulting  A2  contains  least  4  bits 
left  justified 

a  .  2  -►  SAR;  3  -♦  LIT 

b.  A2  and  LIT  C -►  A2 

c.  4 -►SAR;  15— ►LIT 

d.  Al  C— ►Al; 


Type  II 


2- rS 

3- tL 


b-hCR 


iE 


CR  Remqini  b 
1 


Type  11 


44S 

15-fL 


d-tCR 


Figure  39.  Timing  Example 
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2.  A  suspended  execution  phase  occurs  primarily  due  to  a  successor 
that  is  either  a  Type  II  or  a  Tsrpe  I  microinstruction  which  contains 
a  conditional  logic  unit  operation  that  has  not  been  satisfied. 

3.  A  suspended  execution  phase  of  a  Type  I  microinstruction  which 
consists  of  both  a  fetch  phase  and  an  execution  phase)  does  not 
become  completed  until  the  occurrence  of  another  Type  I  micro¬ 
instruction  which  also  consists  of  both  phases, 

4.  Any  microinstruction  which  either  causes  a  suspended  execution 
phase  to  be  initiated  or  prolongs  an  existing  suspended  execution 
phase  is  actually  executed  in  time  between  the  fetch  phase  and  the 
execution  phase  of  the  affected  Type  I  microinstruction  although 
ii  may  programmatically  follow  it. 

The  sequencing  of  microinstructions  is  also  important  in  understanding  the 
Interpreter  operation. 

The  seauencing  of  Type  I  microprogram  instructions  is  controlled  by  the 
following  procedure;  The  MPM  addresses  the  nanomemory  which  provides 
information  to  the  condition  testing  logic  indicating  which  condition  is  to  be 
tested.  The  condition  testing  logic  provides  a  True/False  signal  to  the  successor 
selection  logic  which  selects  between  the  three  True  and  three  False  successor 
bits  (also  from  the  Nanomemory).  The  three  selected  bits  (True /False)  provide 
eight  possible  successor  command  combinations  listed  below  and  also  shown 
in  Figure  40  .  A  Type  II  microinstruction  (which  does  not  access  the  Nanomemory) 
has  an  implicit  STEP  successor. 

V/ait  Repeat  the  current  instruction 

Step  Step  to  the  next  instruction 

Skip  Skip  the  next  instruction 

Jump  Jump  to  another  area  of  MPM  (as  specified  by  AMPCR) 

Retn  Return  from  a  Micro  subroutine 

Call  Call  a  Micro  subroutine,  saving  the  return  address 

Save  Save  the  address  of  the  head  of  a  loop 

Exec  Execute  one  instruction  out  of  sequence 


The  particular  chosen  successor  command  then  provides  controls  used  in  the 
selection  (MPCR/AMPCR)  and  incrementing  logic  which  generates  the  next  MPM 
address.  Except  for  the  EXEC  command,  the  MPCR  is  loaded  with  this  MPM 
address. 


67 


Microprogram  Instruction  Sequencing 


SECTION  VI 


SWITCH  INTERLOCK  OPERATION 


OVERALL  SWITCH  INTERLOCK  CONTROL  AND  TIMING 

Figure  41  is  a  block  diagram  of  the  Switch  Interlock  (SWI),  connecting  five  Inter¬ 
preters  to  eight  devices  and  eight  memory  modules.  The  transmission  paths 
through  the  SWI  break  the  32-bit  data  word  into  8  wires  carrying  4  serial  bits  each. 

Only  Interpreters  can  issue  control  signals  to  access  memories  or  devices.  A 
memory  module  or  device  cannot  initiate  a  path  through  the  Switch  Interlock,  but 
it  may,  however,  p'-ovide  a  signal  to  the  Interpreter  to  an  unused  condition  bit 
via  a  display  register  ,  a  device  connected  to  the  SWI.  Thus,  transfer  between 
devices  and  memories  must  be  via  and  under  the  control  of  an  Interpreter. 
Connection  with  a  device-like  port  is  by  "i-eservation"  for  exclusive  use  by  an 
Interpreter  and  is  maintained  until  released  by  that  Interpreter  or  in  the  case  of 
that  Interpreter  failing.  (A  memory  could  be  attached  to  a  device-like  port  if 
locking  of  an  Interpreter  to  a  memory  is  desired. )  Connection  with  a  memory-like 
port  is  for  the  duration  of  a  single  data  word  exchange.  (Note  also  that  a  device 
could  be  attached  to  a  memory-like  port.  To  simplify  the  description  however, 
these  two  types  of  ports  will  be  referred  to  just  as  device  ports  and  memory  ports 
in  the  following  discussion). 


No  display  register  is  being  delivered  with  the  aerospace  multiprocessor,  but 
is  an  easily  designed  device  that  could  take  a  variety  of  forms.  Basically, 
setting  any  bit  in  the  display  register  would  set  the  condition  tat  in  the  Inter¬ 
preter.  When  this  bit  is  tested  true,  the  display  register  would  be  read,  returning 
either  the  entire  register,  a  masked  portion  of  the  register,  or  possibly  the 
address  of  the  device  with  the  highest  priority  interrupt,  depending  upon  the  design 
of  the  display  register  device. 


Figure  41.  Switch  Interlock,  Block  Diagram 


Controls  are  routed  from  the  Interpreters  tiirough  tiie  MDC  to  the  MC  and  the  DC 
which,  in  turn,  check  availability,  resolve  ccxkflicts,  and  perform  the  other  functions 
that  are  characteristic  of  the  Switch  Interlock.  Data  and  addresses  do  not  pass 
through  the  MDC.  but  are  wired  directly  to  the  OSN's. 

Events  are  initiated  by  the  Inteipreter  for  access  to  memories  or  devices.  The 
Interpreter  awaits  return  signals  from  the  MDC.  Upon  receipt  of  these  signals, 
it  proceeds  with  its  program.  Lacking  such  positive  return  signals,  it  will  either 
wait,  or  retry  continuously,  depending  upon  the  Interpreter  program  (and  not  on 
the  Switch  Interlock).  A  timeout  waiting  for  a  response  will  be  performed  by  a 
counter  {called  the  "HORN")  that  will  force  a  STEP  in  the  microprogram  after  a 
preset  length  of  time  and  will  set  a  condition  bit  to  indicate  a  failed  memory 
module  or  device  due  to  the  lack  of  a  response.  This  counter  is  reset  every  time 
any  memory  or  device  operation  is  done. 

Among  the  significant  signals  which  are  meaningful  responses  to  an  Interpreter 
and  testable  as  conditions  are  the  following: 

Switch  Interlock  has  The  MAR  and  MIR  of  the  Interpreter 

Accepted  Information  (SAI)  may  be  reloaded  and  a  memory  or 

device  has  been  connected. 

Read  Complete  (RDC)  Data  is  available  to  be  gated  into  the 

or  Request  of  Device  B  register  of  the  Interpreter  or  the 

Complete  (RDC)  device  written  to  has  accepted  its 

information. 

Horn  Overflow  (HOV)  No  memory  or  device  operations  have 

have  been  performed  for  the  last  2^0 
Interpreter  clock  times. 

The  rationale  for  this  "handshaking"  approach  is  consistent  with  the  overall 
Interpreter-based  system  design  which  permits  the  maximum  latitude  in  the 
selection  of  memory  and  device  speeds.  Thus  the  microprogrammer  has  the 
ability  (as  well  as  the  responsibility)  to  provide  the  timing  constraints  for  any 
system  configuration. 

For  each  Interpreter,  the  Switch  Interlock  provides  three  buffer  shift  registers. 

1.  Address  data  for  S  memory  and  devices  from  the  specified 
MARI  or  MAR2,  (XDA). 

2.  Output  data  from  the  MIR.  (XDO). 

3.  Input  data  tor  assembly  and  subsequent  acceptaiice  into  the 

B  register.  (XDl).  Data  in  this  register  may  be  repeatedly  read 
non-destructively  until  the  next  device  or  memory  operation  is 
initiated  (the  last  read  may  be  concurrent  with  the  next  operation), 
provided  no  intervening  instruction  uses  a  B  register  input 
selection  involving  the  MIR. 


DEVICE  OPERATIONS 

The  philosophy  of  device  operations  is  based  upon  an  Interpreter  using  a  device 
for  a  "long"  period  of  time  without  interruption.  This  is  accomplished  by  "locking" 
an  Interpreter  to  a  device,  {The  reader  is  reminded  that  a  memory  could  be 
attached  to  a  '  device- like"  port. ) 

I’he  device  operations  include  lock  (DL),  read  (DR),  write  (DW),  and  unlock  (DU). 
Each  device  operation  uses  as  a  device  identification  the  value  of  the  most  signi¬ 
ficant  three  bits  of  BRl  or  BR2  as  indicated  in  the  operation  suffix,  e.g. ,  DLl. 
This  identification  is  not  stored  by  the  Switch  Interlock;  consequently  it  must  be 
maintained  untR  the  device  operation  is  completed,  or  until  some  other  device  or 
memory  action  is  desired.  Any  change  to  the  device  identification  while  a  device 
operation  is  in  progress  breaks  the  selected  path  to  or  from  the  Interpreter.  Un¬ 
less  the  normal  completion  occurs  concurrently,  the  prior  device  operation  is 
terminated.  The  value  in  MAR  and  in  the  least  significant  6  bits  of  BRl  or  BR2 
pass  through  the  Switch  Interlock  to  the  device  as  required.  A  signal  indicating 
read  or  write  is  placed  in  the  most  significant  bit  of  the  XDA  shift  register  in 
place  of  one  of  the  module  address  bits  which  are  not  needed  by  the  memory 
module  or  device. 

The  ground -rules  for  device  operations  are  listed  below; 

1 .  .^n  Interpreter  must  be  locked  to  a  device  in  order  to  read  from 
or  write  to  that  device. 

2.  An  Interpreter  may  be  locked  to  several  devices  at  the  same 
time. 

3.  A  device  can  only  be  locked  to  one  Interpreter  at  a  time. 

4.  When  an  Interpreter  is  finished  using  a  device,  it  should  be 
unlocked  so  other  Interpreters  can  use  it.  Devices  locked  to 
to  a  failed  Interp^'eler  are  unlocked  by  turning  power  off  to 
the  failed  Interpreter. 


A  block  diagram,  oi  the  DC  is  given  in  Figure  18  in  the  Multiprocessor  Hardware 
Section  of  this  report.  One  primary  purpose  of  the  DC  is  to  resolve  conflicts 
in  device  lock  (DL)  and  device  unlock  (DU)  requests  that  may  occur. 

The  second  purpose  of  the  DC  is  to  check  to  make  sure  a  device  is  locked  to  an 
Interpreter  that  is  requesting  to  read  from,  write  to,  or  unlock  from  that  device. 
This  is  accomplished  by  the  "Lock  Check  for  Device  Operation"  in  the  right 
of  Figure  18  . 


If  an  Interpreter  issues  a  read  or  write  command  in  an  attempt  to  control  a  device, 
and  it  has  not  previously  locked  the  device,  it  will  not  be  given  access  to  the  de¬ 
vice  regardless  of  its  (the  Interpreter's)  priority  status.  However,  as  stated 
above,  if  it  had  previously  locked  the  device,  it  has  explicit  priority  to  that 
same  device. 


Device  Lock  and  Unlock 

Timing  diagrams  for  DL  and  DU  operations  are  shown  In  Figures  42  and  43  .  In  both 
cases,  controls  from  the  Interpreter  (Nanobiis  51-54)  are  strobed  into  the  mem/dev 
operation  register  of  the  MDC  if  either  the  Type  I  microinstruction  is  unconditional 
or  the  selected  condition  is  true,  independent  of  whether  the  next  instruction  is 
Type  I  or  Type  II.  A  Device  Operation  signal  and  cither  a  Lock  Request  or  an 
Unlock  Request  are  derived  from  the  output  of  this  register  and  are  sent  from  the 
MDC  to  the  DC,  concurrent  with  a  3-bit  address  being  sent  to  the  DC  from  the 
selected  base  register  output  of  the  Interpreter. 

For  the  case  of  either  a  DL  to  a  device  previously  locked  to  the  requesting  Inter¬ 
preter  Or  a  DU  to  a  device  previously  unlocked  from  any  Interpreter  (shown  in 
Figure  42),  an  appropriate  status  signal  is  returned  from  the  DC  to  the  MDC,  and 
conflict  resolution  for  actually  performing  the  DL  cr  DU  is  of  no  consequence. 

In  these  two  cases,  the  flip-flop  in  the  MDC  for  synchronizing  the  SAI  signal  is 
set  with  the  next  clock.  T.ie  actual  SAI  flip-flop  in  the  Interpreter  will  then  be  set 
with  the  second  clock  and  will  test  true  during  the  fetch  phase  of  the  third 
instruction  following  the  DL  or  DU. 

However,  for  the  cases  <  ''  a  DL  to  an  unlocked  device  or  a  DU  to  a  device  locked 
to  the  requesting  Interpreter  (shown  in  Figurt>43),  conflict  resolution  is  necessary. 
The  DL  request  from  the  highest  priority  requesting  Interpreter  is  honored  over 
a  co-occurring  request  for  the  same  device  from  any  lower  priority  Interpreter. 
C’oncurrent  DL  or  DU  request.s  for  different  devices  may  cause  the  lower  priority 
request  to  incur  a  one  clock  delay  in  achieving  the  DL  or  DU  end  in  retiirn  ot  SAI, 
for  each  higher  priority  request.  Consequently  DI,  or  DU  requests  from  Uuerpreters 
other  than  the  highest  priority  may  be  arbitra  ily  delayed.  The  earliest  confirming 
SAI  response  occurs  3  in.st.  nctio  aTer  issue  of  the  DL  or  DU.  If  SAI  is  true, 

♦hen  the  DL  or  DU  was  successful,  li  SAI  is  ialse,  then  it  means  that  the  DL 
or  DU  is  not  yet  successful.  The  design  jiistification  for  this  potential  arbitrary 
delay  is  that  DL  or  DU  are  infrequent  events  for  which  arbitrary  delay  is  of 
little  consequence. 


I  f  ice  Re  ad  at. I  Write 

A  timing  diagram  for  DR  or  DW  is  siiown  in  Figure  44.  As  for  DL  ana  DU,  controls 
from  ''.e  IntfM'preter  (Nanoblts  51-54)  are  strobed  into  the  mein, 'dev  operation 
register  of  the  MDC  If  either  the  Type  I  microinstruction  is  unconditional  or  the 
selected  condition  is  true,  independent  of  whether  the  next  instruction  is  Type  I 
or  'ry|)f  II  Controls  derived  from  the outjiut  of  this  register  will  next  load  th- 
omput  shift  i-egister.s  of  trie  Interpreter  anci  w'ili  send  a  Device  Operation  signal 
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Figure  42,  Timing  Diagram  for  Device  Lock  to  Device  Previously 
Locked  to  Requesting  Interpreter  or  for  Device  Unlock  to 
Device  Previously  Unlocked  from  Any  Interpreter 
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figure  44.  Timing  Diagram  for  Device  Read  or  Write  from  Device 
Locked  to  Requesting  Interpreter 


from  the  MDC  to  the  DC,  concurrent  with  a  3-bit  address  being  sent  from  the 
selected  base  register  of  the  Interpreter  to  check  the  lock  status  of  that  device. 
After  it  is  confirmed  that  the  device  is  locked,  the  DC  returns  a  signal  to  the 
MDC  which  will  cause  a  clear  pulse  to  be  sent  to  the  device  interface  logic 
through  the  device  OSN  and  will  initiate  the  setting  of  SAl  and  the  transmission 
of  high  speed  clocks  to  the  output  shift  register  of  the  Interpreter  and  through  the 
OSN's  to  the  device  interface. 

For  both  a  DR  and  DW,  the  device  interface  counts  four  clocks  coming  into  it  and 
then  stops  accepting  high  speed  clocks.  In  the  case  of  a  read,  the  device  interface 
usually  waits  for  some  kind  of  Data  Available  signal  from  the  device  (such  as 
"column  strobe"  from  a  card  reader)  which  it  will  use  to  load  its  output  shift 
registers  and  to  allow  four  high  speed  clocks  which  are  still  arriving  from  the 
OSN  to  clock  these  output  shift  registers  and  to  be  returned  to  the  MDC  and  the 
Interpreter  with  the  serial  data.  The  MDC  will  count  four  return  clocks  and 
will  set  a  flip-flop  in  the  MDC  for  synchronizing  BDC.  This  signal  is  sent  from 
the  MDt  to  that  Interpreter,  for  setting  RDC,  which  then  will  test  true  during 
the  following  clock  time,  llie  value  in  the  selected  base  register  must  not  be 
changed  during  a  device  read,  as  shown  in  the  timing  diagram. 

In  the  case  of  a  write,  the  response  is  very  dependent  upon  the  particular  device 
being  interfaced.  For  the  card  reader,  the  next  four  high  speed  clocks  are  turned 
around  aind  sent  back  to  the  Interpreter  (status  was  chosen  to  be  sent  back  as 
a  "bonus").  In  the  case  of  the  printer,  a  signal  saying  the  last  character  was 
accepted  by  the  printer  is  used  by  the  device  interface  to  allow  return  clocks. 

The  four  return  clocks  are  counted  by  the  MDC  and  are  used  as  a  means  of  saying 
that  the  device  accepted  the  data  sent  out  by  setting  RE>G  as‘ for  a  DR.  As  in  the 
case  of  a  device  read,  the  value  in  the  selected  base  register  must  not  be  changed 
during  a  device  write. 


Device  Use  Sequence 


The  sequence  of  device  cperations  necessary  for  an  Interpreter  to  use  a  device 
is  as  follows; 

1.  A  test  of  IP"  SAl  should  be  Included  in  some  instruction  to  reset 
it.  This  usually  can  be  in  the  instruction  with  the  unconditional 
device  operation. 

2.  Device  Lock  Request:  The  most  signLficant  three  bits  of  the 
indicated  base  register  are  used  as  the  device  identification. 

The  third  following  clock  time  will  be  the  earliest  SAl  could 
have  become  true.  SAl  is  then  tested. 

Devices  such  as  the  real  time  clock  (described  in  the  Multiprocessor  Hardware 
section)  however,  do  noi  require  a  signal  such  as  Data  Available  for  synchronization 
‘■ince  they  are  already  synchronized  to  the  Interpreter  clock. 
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2.1  If  true,  then  the  device  lock  was  successful. 


I 

L 

L 

I 


[ 

i; 

1 

li 

1 


2.2  If  false,  then  the  device  lock  was  unsuccessful.  The 
request  remains  in  progress  while  other  instructions 
not  changing  the  device  identification  or  issuing  other 
memory  or  device  operations  may  be  executed.  The  DL 
request  is  terminated  by  the  first  of  the  following  actions : 

(a)  The  Interpreter  initiates  another  memory  or  device 
operation. 

(b)  The  Interpreter  changes  the  device  identification  in 
the  selected  base  register. 

(c)  The  device  becomes  available  and  seta  SAL  All  co¬ 
occurring  actitMia  are  valid.  Should  (a)  and  (c)  co-occur 
or  (b)  and  (c)  co-occur,  SAI  refers  to  the  DL  for  the 
following  two  instruction  times  and  should  be  tested. 

In  the  instructions  thereafter,  SAI  refers  to  the  new 
memory  or  device  operation.  Should  termination  by 
(b)  occur  without  co-occurrence  of  (c),  the  new  device 
identification  applies  to  the  DL  still  in  progress,  and 
the  path  for  SAI  return  is  diverted  to  the  newly  identi¬ 
fied  device  (if  there  is  one  so  identified)  without 
reissue  of  another  DL, 

3,  Once  the  desired  device  is  locked  to  the  Interpreter,  a  sequence  of 
one  or  more  data  exchanges  may  be  initiated  using  a  device  write 
or  device  read. 

4.  Device  Write:  The  data  in  the  indicated  base  register  is  used 
to  specify  the  device,  and  the  data  in  the  MIR  provides  the 
information  to  be  written  to  the  device.  The  second  instruction 
after  the  device  write,  SAI  may  be  tested.  If  true,  the  Inter¬ 
preter  is  locked  to  the  device,  the  data  in  the  MIR  has  been  ac¬ 
cepted  by  the  XDO  register,  and  so  the  MIR  may  subsequently  be 
changed.  If  false,  the  Interpreter  was  not  locked  to  the  requesting 
device. 

The  device  provides  four  high-speed  return  clocks  to  generate  an 
RDC  when  it  has  completed  the  requested  write.  Similar  to  DL, 
the  request  continues  until  the  first  of  the  corresponding  3  actions, 

(a)  ■  The  Interpreter  Initiates  another  memory  or  device 

operation, 

(b)  The  Interpreter  changes  the  device  identification. 
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(c)  The  DW  is  completed  and  sets  RDC.  All  co-occurring  actions 
are  valid.  Should  (a)  and  (c)  co-occur  or  (b)  and  (c)  co¬ 
occur.  SAI  refers  to  the  DW  for  the  following  instruction 
time  and  should  be  tested.  In  the  next  following  instruction 
SAI  then  refers  to  the  new  memory  or  device  operation. 

Should  <b)  not  co-occur  with  (c),  then  the  DW  in  progress 
is  diverted  to  apply  to  the  new  device  identification  without 
reissue  of  another  DL. 

5.  Device  Read:  The  data  in  the  specified  base  register  is  used  to 
specify  the  device.  The  second  instimction  after  the  device  read, 

SAI  may  be  tested.  If  tnie,  the  Interpreter  is  locked  to  the 
device:  otherwise  not. 

The  device  provides  four  high  speed  return  clocks  with  the 
returning  data  to  generate  an  RDC  after  the  device  read.  Thus, 
the  same  instruction  that  finds  RDC  true  may  include  BEX. 

RDC  should  be  reset  by  testing  prior  to  use  for  device  read 
(usually  as  part  of  the  prior  instruction  using  BEX). 

6.  Device  Unlock:  A^en  use  of  the  device  is  completed,  the  lock 
should  be  terminated  by  issuing  a  device  unlock.  An  SAI  is 
returned  If  the  Issuing  Interpreter  was  locked  to  the  device. 

An  attempt  to  unlock  a  device  that  is  not  locked  to  the  Inter¬ 
preter  will  not  return  SAI.  SAI  is  available  for  test  at  earliest 
the  third  instruction  after  the  device  unlock. 


MEMORY  OPERATIONS 

Memory  modules  normally  cannot  be  locked  and  are  assumed  to  require  minimum 
access  time  and  a  short  "liold"  time  by  any  single  Interpreter.  (The  reader  is 
reminded  that  a  device  could  be  attached  to  a  "memory-like"  port. )  Conflicts 
in  access  to  the  same  module  are  resolved  in  favor  of  the  highest  priority 
requesting  Interpreter.  Once  access  is  granted,  it  continues  until  that  memory 
operation  is  complete.  When  one  access  is  complete,  the  highest  priority 
request  is  honored  from  those  Interpreters  then  in  contention. 

The  memory  operations  include  read  (MR)  and  write  (MW).  Each  memory  opera¬ 
tion  uses  as  a  memory  address  the  value  in  MARI  and  MAR2  (BRl  or  BR2  con¬ 
catenated  with  MAR).  The  moat  significant  3  bits  of  the  address  specifies  a 
memory  module  with  the  rest  indicating  locations  vdthin  the  module. 

The  MC,  shown  in  Figures  19  and  20  of  the  Multiprocessor  Hardware  section  nf 
this  report,  provides  for  resolution  of  conflicts  (this  is  fixed  or  wired  priority) 
among  contending  Interpreters,  Once  conflicts  have  been  resolved  and  acc  .-ib 
has  been  granted  to  a  memory  module  by  an  Interpreter,  the  MC  "remembers"  this 
connection  throughout  the  memory  operation,  allowing  the  selected  base  register 
to  be  changed  as  opposed  to  requiring  the  selected  base  register  value  t<i  be 
maintained  as  for  device  operations.  This  register  also  allows  for  future 
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modification  to  the  MC  to  allow  "remembering’’  the  connection  until  that  Inter¬ 
preter  uses  a  different  memory  module.  This  would  allow  almost  a  one  clock 
time  faster  access  to  the  memory  module  if  the  next  request  is  also  to  the 
remembered  memory  module,  since  no  priority  resolution  need  take  place. 

More  specifically,  when  a  memory  module  wohld  be  requested  by  an  Interpreter, 
the  module  name  would  be  compared  with  the  register  which  would  contain  the 
number  of  the  last  module  which  that  Interpreter  accessed.  If  It  would  match, 
the  priority  logic  would  then  be  bypassed,  thus  saving  time.  If  it  would  not, 
it  would  mean  that  the  memory  either  had  been  previously  used  by  another 
Interpreter,  or  would  presently  be  in  contention  for  by  other  Interpreters,  or  would 
presently  beinusebyanother  Interpreter,  In  this  case  the  requesting  Imarpreter 
would  route  its  request  through  the  priority  logic  (a  few  gate  levels  of  delay). 

When  access  would  be  granted,  the  memoiy  module  address  would  then  be  clocked 
ii.to  the  register  in  the  part  of  the  MC  for  the  requesting  Interpreter  by  the  next 
Interpreter  clock  and  the  register  for  any  other  Interpreter  containing  that  address 
would  be  reset  to  all  zeros. 

If  locking  of  a  memory  module  is  required  for  purposes  of  block  transfers  or 
similar  reasons,  a  memory  is  designated  as  a  device  and  is  placed  under  the 
control  of  the  DC  in  which  locking  is  permitted. 


Memory  Read  and  Write 

A  timing  diagram  for  MR  and  MW  is  shown  in  Figure  45.  As  for  device  operations, 
controls  from  the  Interpreter  (Nanobits  51-54)  are  strobed  into  the  mem/dev 
operation  register  of  the  MDC  if  either  the  Type  I  microinstruction  is  unconditional 
or  the  selected  condition  is  true,  independent  of  whether  the  next  instruction  is 
Type  I  or  Type  II,  Controls  derived  from  the  output  of  this  register  will  next 
load  the  output  shift  registers  of  the  Interpreter  and  will  send  a  Memory  Request 
signal  from  the  MDC  to  the  MC,  concurrent  with  a  three  bit  address  being  sent 
from  the  selected  base  register  of  the  Interpreter.  This  initiates  the  priority  logic 
in  the  MC.  When  the  MC  has  granted  access  by  that  Interpreter  to  the  memory 
module  it  was  requesting,  a  signal  is  returned  from  the  MC  to  the  MDC  that  will 
cause  a  clear  pulse  to  be  sent  to  the  memory  interface  logic  through  the  memory 
OSN  and  will  initiate  the  setting  of  SAI  and  the  transmission  of  high  speed  clocks 
to  the  output  shift  registers  of  the  Interpreter  and  through  the  OSN's  to  the  memory 
interface. 

In  the  case  of  a  memory  write,  the  counter  in  the  MDC  v/iLl  count  four  output  high 
speed  clonks  and  will  then  stop  them. 

In  the  case  of  a  memory  read,  output  high  speed  clocks  are  not  counted.  Instead, 
these  high  speed  ciockg;  arc  Continually  sent  to  the  memory  module  interface. 

This  interface  will  count  four  clocks  coming  into  it  and  will  then  initiate  a 
memory  read.  Upon  return  of  a  data  available  signal  from  the  memory,  the 
rnitmory  interface  will  loan  its  output  shift  registers  and  then  allow  four  of 
'he  higl.  speed  clocks  that  are  still  coming  through  the  OSN  to  clock  these  output 
shif;  registers  and  to  be  returned  to  the  MDC  and  the  Interpreter  with  the  shifted 
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out  data.  The  MDC  will  count  four  of  these  memory  return  clocks  and  will  then 
stop  the  high  speed  output  clocks  and  set  RDC  indicating  that  the  data  has  been 
shifted  into  the  Interpreter  input  shift  registers  and  is  ready  to  be  strobed  into 
the  B  register. 


Memory  Use  Sequence 

The  sequence  of  operations  necessary  to  access  S  memory  is  simple  in  single 
Interpreter  systems  where  no  conflict  in  access  can  exist.  In  such  cases  once 
the  address  setup  is  complete  (as  is  the  MIR  for  write),  the  memory  read  (or 
write)  can  be  Initiated.  After  a  suitable  time  the  data  from  memory  can  be 
accessed  via  BEX  or  BBE.  In  the  presence  of  conflict  potential,  the  following 
control  sequence  should  be  used.  This  sequence  is  recommended  for  systems 
without  a  Switch  Interlock  as  well. 

1.  Meuiory  read 

1.  1  A  test  of  RDC  should  be  included  in  some  prior  instruction  in 
order  to  reset  RDC.  By  convention  this  should  be  the  previous 
memory  read  (or  device  read  or  write).  A  test  of  SAI  also 
should  be  included  in  some  prior  instruction  in  order  to  reset 
SAI  if  address  register  changes  are  required  after  issuing  the 
memory  read  before  the  RDC  is  returned,  or  if  confirmation  of 
access  to  the  switch  interlock  is  desired. 

1.  2  The  address  should  be  in  the  selected  base  register  and  MAR, 

1.  3  The  memory  read  can  then  be  initiated  the  instruction  after 
the  address  has  the  desired  value. 

1.  4  An  SAI  is  returned  when  the  Switch  Interlock  has  accepted  the 
address  and  the  memory  is  connected  to  the  requesting  Inter¬ 
preter  through  the  Switch  Interlock. 

1.  5  A  group  of  intervening  instructions  can  be  issued,  depending 

on  the  relative  speeds  of  the  Interpreter  clock  and  the  S  memor 
Once  SAI  is  set  and  tested,  these  instructions  may  change  the 
address  registers. 

1,  6  An  RDC  (read  complete)  signal  is  returned  when  data  is  avail¬ 
able  for  entry  into  the  Interpreter. 

1.  7  If  no  intervening  device  or  memory  reads  occur  and  no  inter¬ 
vening  instruction  used  a  R  register  input  selection  involving 
the  MIR,  BEX  may  be  repeated,  each  Hme  receiving  the  data 
in  XDI  non-destructively. 


Co  mplement 
of 


2.  Memory  Write 


2.1  A  test  of  SAI  should  be  included  in  some  prior  instruction 
in  order  to  reset  SAI. 

2.  2  The  data  to  be  written  should  be  in  MIR. 

2,  3  The  address  should  be  in  the  selected  base  register 
and  MAR. 

2.  4  The  memory  v/rite  can  then  be  initiated  the  instruction 
after  both  the  address  and  data  have  the  desired  values. 

2.  5  Return  of  SAI  indicates  that  the  memory  is  connected  and 
therefore  the  addre''s  and  data  have  been  accepted  in  the 
XDA  and  XDO  buffer  registers  respectively,  and  thus  the 
address  registers  and  MIR  may  be  subsequently  changed. 


INTERFACE  TO  SWI 

The  interface  to  each  memory  or  device  port  is  functionally  identical.  For  the 
aerospace  multiprocessor,  the  interface  from  the  SWI  to  the  memory  or  device 
interface  consists  of  a  clear  line,  a  high  speed  clock  line,  8  data  lines  of  4  serial 
bits  each  and  4  address  lines  of  4  serial  bits  each,  (The  most  significant  bit  of  the 
BR  is  replaced  by  a  read/write  signal  in  the  serial  address  sent  to  the  memory 
or  device  port.  )  The  interface  from  the  memory  or  device  interface  to  the  SWI 
consists  of  a  return  high  speed  clock  line  and  8  data  lines  of  4  serial  bits  each. 

The  relative  timing  of  these  signals  at  the  interface  is  shown  in  Figure  46.  The 
timing  in  this  figure  was  measured  using  one  Interpreter  and  memory  module 
only  at  the  indicated  frequency  and  should  not  be  interpreted  as  resulting  from  any 
worst  case  timing  analysis.  In  Figure  46a.  the  330  nanosecond  delay  from  clear 
to  the  high  speed  clock  becomes  smaller  as  the  frequency  of  the  high  speed  clock 
is  increased.  The  widths  of  the  clear  and  the  60  nanosecond  delay  frorn  high  speed 
clock  to  data  are  independent  of  the  frequency  or  width  of  the  high  speed  clock. 

In  Figure  4Bb,  the  relationship  between  data  and  clock  should  be  independent  of 
the  frequency  or  width  of  the  high  speed  clock. 

A  block  diagram  of  a  generalized  memory  or  device  interface  is  shown  in  Figure 
47.  The  bottom  half  of  the  figure  shows  the  accumulation  of  the  serial  input  data 
from  the  SWI,  and  the  top  half  of  the  figure  shows  the  transmission  of  the  serial 
output  data  to  the  SWI  along  with  the  return  clock. 
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DEVICE  INTERFACE  OPERATION  EXAMPLES 


Line  Printer 

The  printer  is  device  No.  1  {i.  e.  the  most  significant  three  bits  of  the  selected  base 
register  are  001).  It  is  assumed  that  the  appropriate  locking  to  the  printer  will 
have  been  performed  prior  to  initiating  printer  operations. 

Line  Printer  Operation 


The  values  of  the  bits  of  the  MAR  accompanying  a  DW  or  DR  to  the  printer  are 
interpreted  as  follows; 

MAR  7  (LSB)  unused 


MAR  6 


<  =  0  for  forms  controls  in  six  LSB’s  of  MIR 
*  =  1  for  character  in  six  LSB's  of  MIR 


MAR  5 


=  0  when  transferring  characters 
=  1  when  printing  or  using  iorms  controls 


MAR  0-4 


unused 


The  following  sequence  will  print  a  full  132  character  line  followed  by  a  single 
space. 


Printer/ Interpreter  Synchronization 

To  synchronize  the  Interpreter  with  the  printer  clock,  a  DR  with  controls  bits  010 
in  the  least  significant  three  bits  of  the  IvlAR  is  issued.  This  operation  has  no 
effect  upon  the  printer,  but  causes  the  DDP  to  return  an  RDC  on  the  trailing  edge 
of  the  next  printer  clock. 


Printer  Buffer  Loading 

133  characters  must  be  transferred  into  the  print  buffer.  The  last  132  of  these 
will  print  from  right  to  left  on  the  line.  The  first  character  is  totally  ignored. 
Character  transfer  is  initiated  by  a  DW  with  control  bits  010  in  the  least  signi¬ 
ficant  three  bits  of  the  MAR,  The  6  least  significant  bits  of  the  MIR  which  are 
present  at  the  end  of  the  Fetch  Phase  of  the  instruction  containing  the  DW  are 
transferred  into  the  printer  buffer  as  a  BCL  character.  After  the  character  has 
been  accepted  by  the  printer  an  RDC  is  returned.  In  the  same  clock  In  which 
this  RDC  is  received,  a  DW  containing  the  next  character  must  be  initiated  as 
described  below  under  '  Timing  Considerations".  The  first  DW  in  the  sequence 
of  133  should  wait  for  the  RDC  which  is  received  from  the  synchronizing  DR. 


Print  Initiation 

',\  hon  the  RDC  from  the  t33rd  character  transfer  is  received,  a  DW  with  control 
bits  100  in  the  MAR  and  all  zeros  in  the  MIR  is  issued.  This  control  will  cause 
the  printer  to  print  the  buffer. 
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Single  Space  initiation 


iSTien  the  RDC  from  the  print  is  received,  a  DW  with  control  bits  100  in  the  MAR, 
a  one  in  the  least  significant  bit  of  the  MIR  and  zeros  in  all  other  MIR  bits  is  issued. 
This  will  cause  a  single  space.  Other  spacing  can  be  done  instead  by  placii^ 
other  values  in  the  six  least  significant  bits  of  the  MIR.  The  format  of  the  MIR  for 


forms  control  is  as  follows. 


MIR  31  (LSB) 

PSSL 

30 

PDSL 

29 

FCIL 

28 

FC21 

27 

FC4L 

26 

FC8L 

25 

unused 

24 

unused 

ONE  for  single  space 
ONE  for  double  space 

Format  controls  for  variable  spacing 
{110000  for  bottom  of  form) 

(000100  for  top  of  form) 


Delay  for  Printing /Spacing 

A  delay  of  approximately  150  milliseconds  must  elapse  prior  to  filling  the  buffer 
for  the  next  line.  With  this  deify  a  continuous  printing  speed  of  400  lines  per 
minute  can  be  maintained. 


Status  Information 

V’i'hen  RDC  is  returned  from  either  a  DW  or  DR,  a  BEX  instruction  will  bring  status 


information  into  the  B  register  as 

follows ; 

B  31 (LSB) 

PRRL 

Ready,  ZERO  when  ready 

80 

PAML 

Paper  Motion,  ZERO  when  paper  in 

motion  or  print  cycle  in  progress 

29 

PCYL 

Cycle,  ZERO  when  print  cycle  in  progress 

28 

EOPL 

End  of  Page,  ZERO  when  end  of  page  sensed 

27 

PPEL 

Parity  Error,  ZERO  for  transmission  parity 

and/or  print  counter  sync  error 

26 

PFCP 

Final  Character  Pulse,  ZERO  after  last 

character  of  line 

25 

unused 

24 

unused 

If  the  program  does  not  test  for  the  not  ready  condition  and  the  stop  button  is 
pushed,  the  program  will  continue  to  send  and  receive  information  from  the 
DDF  although  no  actual  printing  will  occur  and  data  will  be  lost.  To  control 
printing,  the  ready  le/el  need  only  be  tested  once  each  line  prior  to  filling  the 
print  buffer,  since  the  not  ready  condition  (STOP  light  on)  cannot  occur  after 
t,  load  buffer  instruction  until  the  line  has  been  printed. 
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Timing  Considerations 


Loading  of  the  printer  buffer  involves  the  transfer  of  a  BCL  character  from  an 
Interpreter  io  the  printer  every  10  microseconds.  Because  the  data  transferred 
should  be  present  on  the  printer  input  lines  for  at  least  9  microseconds  prior 
to  its  acceptance  by  the  printer  (for  reliable  settling),  only  1  microsecond  should 
elapse  between  the  termination  of  transfer  of  one  character  and  the  initiation  of 
transfer  of  the  next.  If  less  than  9  microseconds  are  allowed  for  settling,  some 
bit  positions  with  value  0  will  be  read  incorrectly  as  1,  thus  causing  random 
incorrect  cliaracters  to  be  printed. 

The  transfer  of  data  from  t)ie  printer  input  lines  into  the  printer  buffer  occurs 
every  10  microseconds  on  the  trailing  edge  of  the  printer  clock  pulse.  This 
clock  pulse  also  causes  the  status  bit  to  be  sent  to  the  SWl  frorr.  the  printer  DDP. 
After  the  last  of  these  data  bits  has  been  received  by  the  SWI,  the  return  of  an 
RDC  to  the  Interpreter  is  initiated.  Because  of  resynchronization  delays  in  the 
SWI,  this  RDC  will  not  be  detected  by  the  interpreter  until  2  1/2  clocks  later 
on  the  average.  The  Interpreter  must  then  issue  a  new'  DW  containing  the  next 
character  to  be  loaded.  This  character  w'ill  begin  transferring  into  the  DDP  at 
the  end  of  the  clock  in  which  the  DW  is  initiated.  The  transfer  will  take 
4  high-speed  clocks  to  complete,  at  whicli  time  the  new  character  will  be  pre¬ 
sent  on  the  printer  input  lines,  and  will  begin  settling.  The  entire  process 
described  here  .sliould  occur  within  1  microsecond  in  order  that  9  microsecond.s 
will  be  available  for  settling. 


Card  Reader 

The  card  reader  is  device  No,  2  (i.  e.  -the  most  significant  three  bits  of  the 
selected  base  register  are  010.)  To  he  used  the  card  reader  must  he  locked 
to  an  Interpreter  and  the  l)a3e  register  must  select  the  card  reader.  Upon 
successful  completion  of  DL,  an  S.AI  is  returned  to  the  Interpreter. 

To  start  up  a  card  reader  it  must  be  sent  proper  bits  in  a  DW  or  a  DR 
instruction.  The  values  of  the  MAR  accompanying  the  DW  are  interpreted 
as  follows; 


Least  significant  bit;  0  Don't  return  data  to  SWT 

1  Return  data  to  SWI 


The  LSB  is  normally  a  1,  the  0  value  allows  skipping  cards  or  testing  card 
reader  mechanical  functions  without  data  or  RDC  returns  to  the  S\V[. 


Next  to  LSB; 


0  Return  character  bits  as  data 
1  Return  .status  bits  as  data 


Tiiirci  from  LSB: 


0  Read  as  BCL 
1  Read  as  Hollerith 
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This  Hollerith  reading  function  is  not  wired  on  the  present  card  reader  DDP  for 
the  6  high  rows  (11.  12,  0.  1,2,  3);  only  the  .ole  pattern  for  the  6  low  rows 
(4.  5,  6,  7,  8,  9)  are  returned. 

Fourth  fronj  LSB;  0  Don't  operate  card  reader 

1  Operate  card  reader 

Tne  0  value  allows  checking  of  DDP  functions  without  the  noise  of  the  card  I'eader. 

These  control  bits  apply  to  the  DW  which  they  accompany  and  to  all  following  Oil's 
for  this  card  reader  until  changed  by  another  device  write.  Upon  completion  of 
a  DW,  data  is  returned  to  the  Inferprofer  via  the  SWI  and  an  TIDC  occurs  to  mark 
the  end  of  the  data  reply  for  the  write.  When  status  is  selected  as  data,  the  status 
returned  with  the  DW  (and  subsequent  DR's,  if  any)  is  valid,  however  the  character 
returned  with  the  DW'  is  likely  to  be  meaningless,  Tite  status  bits  returned  are 
these: 


LSB:  CRL; 
CCL: 
CilF.L: 
CRCL: 
EOF: 


Not  used; 
Not  used: 
MSB;  Not  used; 


Ready,  ONE  for  ready 

Present,  ONE  for  duration  >■".  each  ('ard 

Error,  ONE  for  reader  detected  error 

Start,  ONE  for  ST.ART  button  Not  operated 

End  of  File,  ONE  for  Hopper  Not  Empty  or  for  EOF 

button  Not  operated  (ZERO  for  Empty  Hopper 

and  EOF  Button  operated.  ) 

Zero 
Zero 
Z.e  ro 


Immediately  upon  receipt  of  a  DW  containing  bit.s  set  to  operate  it,  tlie  card 
reader  begins  to  read  cards  at  its  maximum  rate.  Since  tlie  DDP  for  the  card 
reader  has  but  a  1  column  buffer,  it  is  necessary  for  tlic  program  in  the  inter¬ 
preter  to  send  a  DR  instruction  for  each  column.  The  synchronization  of  DR's 
and  column  reads  in  the  DDP  is  as  follows:  Case  1.  Tlie  DR  arrive.s  at  the  DDP 
before  the  column  read  is  ready:  Tlie  DR  waits  at  tlie  DDP  until  the  column 
read  is  ready;  then  transmits  data  and  return  clocks  to  the  Interpreter.  If  during 
this  wait  another  SWt  operation  is  invoked  which  returns  as  RDC  before  the 
column  read  is  ready,  the  DR  in  the  card  reader  DDP  is  lost  and  a  new  device 
read  must  be  sent  to  the  card  reader  to  capture  the  data  of  this  column.  Upon 
sending  the  data  of  thi.s  column,  the  state  of  the  DDF^  is  set  to  show  no  column 
read  ready.  Case  2;  'Die  DR  arrives  at  the  DDP  after  the  column  i-ead  is  ready. 
The  DR  immediately  returns  data  and  return  clocks  to  the  Interpreter  and  sets 
the  state  of  the  DDP  to  show  no  column  read  ready.  E  during  the  actions  of  this 
DR,  another  SWI  operation  is  invoked  which  returns  an  RDC  before  the  DR  is 
complete,  the  DR  in  the  card  reader  DDP  is  lost,  the  card  column  is  lost  and 
the  control  sequence  of  the  DDP  is  confused. 
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SECTION  vri 


INT ER PRETE  R  MIC  ROPUOG IPX  MIVl  INC 


Microprogramming  is  that  procedure  the  designer  uses  to  specify  the  action, 
function,  and  state  of  each  of  the  Interpreter  logic  elements  during  every  clock 
time.  (A  historical  background  of  microprogramming  is  given  in  appendix  I). 

In  this  sense,  microprogramming  replaces  the  function  of  hardware  sequential 
logic  used  to  cause  the  machine  to  execute  an  instruction  requiring  more  than  one 
clock  time.  Thus,  microprogramming  is  essentially  similar  to  sequential  logic 
design.  However,  no  logic  (hardware)  is  added  in  the  sequential  logic  design,  but 
rather  the  existing  registers,  data  paths,  and  control  gates  are  used  in  a  specific 
order  to  bring  about  the  desired  logical  result. 

The  pattern  of  ones  and  zeros  in  the  Microprogram  Memorv  (MPM)  and  nanomemory 
(together  with  the  data)  determines  the  operation  of  the  Interpreter.  The  inicropro- 
graramer  is  concerned  with  the  generation  of  these  patterns  to  provide  the  desired 
control  functions.  However,  instead  of  actually  writing  these  patterns,  the  micropro- 
grammer  is  assisted  by  a  raicrotranslator  (or  assembler)  that  allows  him  to  write 
microinstructions  miiemonically.  The  microtranslator  then  scans  these  instructions 
and  produces  the  pattern  of  ones  and  zeros  to  be  placed  into  the  MPM  and  Nano- 
memories. 

Figure  48  indicates  how  one  can  learn  to  microprogram  the  machine  and  the  sim¬ 
plicity  of  the  micropi’ogram  structure.  The  high  degree  of  parallelism  in  the  Inter¬ 
preter  is  also  evident  from  the  powerful  statements  that  can  be  expressed.  For 
example,  the  following  actions  may  be  expressed  and  performed  in  one  instruction: 

test  a  condition  (for  either  True  or  False) 

set /reset  a  condition 

initiate  an  external  operation  (e.g. ,  memory  read) 


Figure  48.  Microinstruction  Types 


perform  an  add  operation 

shift  the  result  of  the  add 

store  the  results  in  a  number  of  registers 

increment  a  counter 

complement  the  shift  amount 

choose  the  successor  microinstruction 

It  is  also  fjossible  to  perform  these  operations  either  conditionally  nr  uncondi¬ 
tionally  as  suggested  in  Figure  4P..  The  group  A  and  group  B  portions  (either, 
neither,  or  both)  of  the  microinstruction  may  be  placed  before  the  condition  test 
portion  of  the  instruction.  This  will  result  in  that  portion  (A  and/or  B)  being 
performed  unconditionally. 

The  following  four  microinstruction  examples  illustrate  both  the  paralleli.sm  and 
the  conditional/unconditional  properties  of  the  microin.str uctions. 

(1)  If  NOT  LST  then  Set  LCl,  MAI;  A1  +  B  +  1  C  — A2,  MIR,  CSAR,  INC; 

Step  else  jump 

(2)  Set  LCl.  MRl;  If  NOT  LST  then  A1  +  B  +  1  C-A2,  MIR,  CSAR,  INC; 

Step  else  Jump 

<3)  A1  +  B  4-  1  C-A2,  MIR,  CSAR.  INC;  If  NOT  LST  then  Set  LCl,  MRl; 

Step  else  Jump 

(4)  Set  LCl,  MRl;  A2  +  B  +  1  C— A2,  MIR,  CSAR,  INC;  If  NOT  LST  then 
Step  else  Jump 

In  (1)  the  LST  bit  is  tested  and  if  not  true,  the  local  condition  1  (LCD  is  set, 
memory  read  is  initiated  (MR!),  the  function  AI  +  B  +  1  is  perfoinned  in  the 
adder,  the  adder  output  is  sliifted  circular  and  the  result  stored  in  both  the 
A2  and  MIR  registers,  the  content  of  the  shift  amount  register  is  complemented 
(CSAR),  the  counter  is  incremented  (INC),  and  the  true  successor  (STLTM  is 
selected.  If  the  IjST  bit  is  true,  none  of  these  operations  are  performed  and  the 
false  successor  (JUMP)  is  executed. 

In  (2)  the  LCl  is  set  and  the  memory  read  is  initiated  (MRl)  unconditionally 

(i.  e. ,  without  considering  the  LST  bit).  The  remaining  functions  are  conditionally 

performed  as  in  (1). 

In  (3),  the  functions  Al  +  B  +  1  C—A2,  MIR,  CSAR,  INC  are  performed  uncon¬ 
ditionally  but  set  LCl  and  MRl  are  performed  conditionally. 

In  (4)  the  functions  Set  LCl,  MRl,  Al  +  B  +  1  C  —  A2,  MIR,  CSAR,  INC  are 
all  performed  unconditionally  and  only  the  successors  Step  and  Jump  depend  upon 
the  LST  test. 
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TRANSLANG  FOR  MICROPROGRAMMING 


The  TRANSlator  LANGuage  (TRANSLANG)  program  is  an  assembler  for  Interpreter 
microprograms.  The  complete  syntax  of  TR.'.NSTjANG  is  given  in  Appendix  IV.  It 
employs  a  vocabulary  of  reserved  words  and  symbols  used  to  develop  a  micropro¬ 
gram  and  its  corresponding  table  of  nanoinstructions.  Reserved  words  and  symbols 
are  grouped  as  defined  in  this  report  to  form  microinstructions  and  programs.  The 
reserved  words  are  summarized  in  Appendix  V. 

Two  versions  of  TRANSLANG  exist  for  the  aerospace  multiprocessor.  One  version 
is  written  in  Burroughs  Compatible  ALGOL  which  can  run  on  both  Burroughs  B  5500 
and  3  6700  systems.  This  TRANSLANG  is  described  in  this  section  and  in  more 
detail  in  Burroughs  Microprogramming  Manual  for  Interpreter  Based  Systems, 

TR70-8.  The  second  version  is  written  in  FORTRAN  for  the  CDC  6600,  and  i.s  de¬ 
scribed  in  A  fortran  Microprogram.  Translator,  an  Air  F'orce  Institute  of  Tech¬ 
nology  thesis  GGC/EE/72- 2.  The  TRANSLANG  syntax  and  semantics  for  the 
FORTRAN  version  are  the  same  as  that  described  here  and  in  TK70-8  with  the 
exceptions  listed  ir.  an  appendix  to  the  thesis. 


Each  TRANSLANG  line  corresponds  to  one  microinstruction  which  is  the  set  of  In¬ 
terpreter  functions  performed  in  parallel  at  each  machine  clock.  The  constructs 
include  iterative  mechanisms,  I/O,  Boolean,  logical  and  computational  operations, 
control  transfers  and  assignment  functions.  In  order  to  provide  control  points  for 
transfer  operations,  each  instruction  may  be  labeled  with  a  symbolic  microaddress. 

The  INSERT  function  has  been  included  to  allow  for  the  use  of  a  macro  library  o*' 
previously  debugged  microprograms. 


Conventions  in  Language  Description 

Backus-Naur  form  (BNF)  is  used  as  the  metalanguage  to  define  the  syntax  of 
TRANSI.ANG.  The  following  BNF  symbols  are  used: 

1,  (  ')  Left  and  right  broken  brackets  are  used  to  bracket  the 

names  of  syntactic  categories. 

Colon  colon  equal  means  "is  defined  as"  and  separates 
the  name  of  the  syntactic  category  from  its  definition. 

Bar  separates  alternative  definitions  of  a  sjmtactic 

Cri  +  Q  rT/~»  r 

Left  and  right  braces  enclose  an  English  language 
description  of  a  syntactic  unit. 
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Any  character  or  symbol  in  a  metalanguage  formula  which  is  not  a  metalanguage 
symbol  and  is  not  enclosed  within  matching  braces  or  broken  brackets,  denotes 
itself. 


Basic  Elements 


(Letter)  = 

AlBlClDjElFlGiHlliJlKiLl 

PlQiRislTiujviwlxjyjz 

M  1  N  jo 

(Digit)  ::  = 

0!li2l3|4j5i6i7|8i9 

(Hex  Digit)  = 

(Digit)  1  Aj  BjclDj  E|F 

(Symbol)  ;,■  = 

(Single  Space)  ;:  = 

1  One  horizontal  blank  position  | 

(Space)  ::  = 

(Single  Space)  [(Space)  (Single  Space) 

(Assignment  Op)  = 

=  :  !  = 

(Character)  ::  = 

(Letter)  1  (Digit)  |  (Single  Space)  i 

(Symbol) 

(Comment  Character)  = 

(Character)  [  .  i  ?  1  &  j  S  [  [  |  ]  [  \  |  / 

(Empty)  :;  = 

I'l'he  null  string  of  characters  j 

Semantics 


TRANSLANG  uses  a  character  set  of  56  characters  including  ( single  space)  ,  8  of 
w'hich  are  only  used  in  comments.  All  letters  are  upper  case. 

Spaces  -  No  space  may  appear  between  the  letters  of  a  reserved  word  or  within  an 
(Assignment  Op)  ;  otherwise,  they  will  be  interpreted  as  two  or  more  elements. 
Spaces  are  used  as  a  delimiter  to  separate  reserved  words,  labels,  or  integers. 
Spaces  may  appear  between  any  two  basic  components  without  affecting  their 
meaning,  where  basic  components  indicate  reserved  words,  symbols,  or  labels. 

Parentheses  -  The  parentheses  are  treated  as  spaces.  ITiey  are  used  for  the  con¬ 
venience  of  the  microprogrammer  to  make  code  more  readable.  (E.  g.  instruction 
elements  which  are  irrelevant  to  the  current  instruction  but  are  used  only  to  allow 
shared  use  of  a  nanoinstruction  by  several  microinstructions. ) 

Parentheses  do  not  imply  precedence. 


LITERAL  ASSIGNMENT  INSTRUCTION 


(Literal  Assignment)  (Literal)  (Assignment  Op)  AMPCRj 

(Literal)  (Assignment  Op)  SARl 
(Literal)  (Assignment  Op)  SAR; 
(Literal)  (Assignment  Op)  LIT  | 
(Literal)  (Assignment  Op)  LIT; 
(Literal)  (Assignment  Op)  SAR  | 
(Literal)  (Assignment  Op)  LIT 
(Literal)  (Integer)  j  COMP  (Integer)  j  (Label)  |  (Label)  -1 
(Integer)  (Digit)  |  (Digit)  (Integer) 

(Label)  ;:=  (Letter)  |  (I.abei)  (Letter)  j(Label)  (Digit) 


Semantics 

A  (Literal  Assignment)  becomes  a  type  II  microinstruction  for  an  Interpreter. 
This  microinstruction  contains  the  literal  value(s)  and  specifies  the  receiving 
register(s}. 


Width,  bits 

AMPCR  Alternate  Micro  Program  Count  Register  12 

SAR  Shift  Amount  Register  5 

LIT  Literal  Register  B 

The  registers  may  be  individually  loaded  or  both  the  SAR  and  the  LIT  may  be  load¬ 
ed  in  the  same  microinstruction. 

An  (Integer)  is  non-negative  and  in  the  range  of  the  intended  receiving  register's). 
COMP  ( Integer)  ,  if  the  receiving  register  is  LIT  or  AMPCR,  takes  the  one's  com¬ 
plement  of  the  (Integer)  ,  then  takes  the  number  of  bits  indicated  by  the  width  of  the 
receiving  register.  COMP  (Integer)  ,  for  S.AR,  creates  the  appropriate  word  length 
complement.  (This  is  two's  complement  for  the  32-bit  wide  LSI  Interpreter).  Tlie 
encoded  value  is  used  in  the  SAR  field.  The  sucessor  of  a  (Literal  Assignment)  is 
implicitly  STEP. 

Labels  used  in  a  program  may  be  chosen  freely  except  for  the  reserved  words  of 
TRANSLANG.  The  reserved  words  are  given  in  Appendix  V.  .A  label  must  start 
with  a  letter  which  can  be  followed  by  any  combination  of  letters  or  digits.  No 
spaces  or  symbols  may  appear  in  a  label.  A  label  can  be  as  little  as  one  letter  and 
as  long  as  15  letters  and  digits.  Tlie  same  label  may  not  be  used  to  locate  more 
than  one  instruction  in  the  same  program,  .See  the  iNSKRT  function  subsequently 
described  for  allowable  nesting  of  labels  when  subprograms  are  inserted.  The 
normal  use  of  a  label  with  a  (Literal  .Assignment)  is  as  (Label)  -1  since  control 
transfers  occur  to  the  indicated  location  rl  (or  +2  if  a  return  is  used). 
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Examples 


5=:  SAR 

COMP  8  =;  SAR;  13=:  LIT 
COMP.O  =:  LIT 
start  AMPCR 
LOOP-1  =  :  AMPCR 


%  converted  for  proper  logic  unit  width 
%  in  one  microinatruction 
%  same  as  255=:LIT 

%  JUMP  .o  START  +1;  RETN  to  START  +  2 
%  JUMP  to  LOOP;  RETN  to  LOOP  +  1 


N  INSTRUCTION 

(N  Instruction)  ;:=  (Unconditional  Part)  (Conditional  Part) 

(Unconditional  Part)  :;=  (Component  List) 

(Component  List)  ::=  (Component)  1  (Component  List)  ;  (Component)  ! 

(Empty) 

(Component)  ::=  (Ext  Op)  |  (Logic  Op)  1  (Successor) 

(Conditional  Part)  (If  Clause)  (Cond  Comp  List)  (Else  Clause)  j  (If  Clause)  ] 

(When  Clause)  (Cond  Comp  List)  |  (Empty) 

(Cond  Comp  List)  ::=  THEN  (Component  List) 


Semantics 


An(N  Instruction)  becomes  a  Type  I  microinstruction  containing  an  address  of  a 
nano  instruction.  If  an  identical  nano  instruction  already  exists,  the  microaddress 
will  point  to  the  single  copy  of  the  nano  instruction.  If  the  nano  instruction  is  new. 
the  address  will  be  to  the  next  unused  nano  address.  The  operations  indicated 
in  the  <N  Instruction >  are  entered  into  this  nano  location. 


Restrictions 

1.  At  most  one  (Ext  Op)  -  either  unconditional  or  conditional. 

\  . 

2.  At  most  one  (Logic  Op)  -  either  unconditional  or  conditional. 

3.  At  most  either  one  unconditional  successor,  or  one  conditional 
successor  in  the  (Cond  Comp  List)  and  one  in  an  (Else  Clause)  . 

The  (Unconditional  Part)  is  always  executed.  In  the  (Conditional  Part)  if  the 
condition  resulting  from  llie  (If  Clause)  or  (When  Clause)  is  true  then  the  com¬ 
ponents  in  the  (Cond  Comp  List)  are  executed,  otherwise  only  the  (Else  Clause) 
is  executed. 
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Examples  {to  be  subsequently  explained) 


Unconditional  Part,  Component  List: 

SET  GCl 
MR2 

RESET  GC.  DR2 

A2  AND  BOOl  A1 

A1  +  B  IC  R  A2,  BEX,  LMAR 

JUMP 

DLl;  0=:  A2;  SKIP 
Conditional  Part: 

IF  AOV  THEN  A1  +  1  =:  A1  ELSE  SKIP 
IF  NOT  ABT  THEN  SET  LC2;  SKIP  ELSE  SAVE 
WHEN  RDC  THEN  MR2;  BEX.  INC 
N  Instruction; 

WHEN  RDC  THEN  BEX 

SET  LCl;  IF  SAI  THEN  B  ADL  LIT  =  A3,  BHE 


CONDITION 

(If  Clause)  ::  = 

IF  (Condition) 

(Condition)  ::  = 

(Not)  (Cond) 

(Not)  = 

NOT  1  (Emptj') 

(Cond)  ;:  = 

LST  1  MST  1  AOV  |  ABT  1  COV  I  SAI  1  RDC 
EX2  1  HOV  1  (Cond  Adjust  Bit) 

(  When  Clause)  ::  = 

WHEN  (Condition) 

/  Else  Clause)  ::  = 

ELSE  (Sucessor)]  (Empty) 

/('(jnd  Adjust  Bit)  ::  = 

INT  1  LCl  1  LC2  1  LC3  j  GCl  I  GC2 
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Semantics 


Each  (N  Instruction)  performs  a  test  on  the  Boolean  value  of  one  { Cond)  or  its 
complement.  The  Boolean  value  of  the  result  is  (Condition)  .  If  this  v^ue  is 
true,  the  (Cond  Comp  List)  is  executed  and  the  sucessor  from  this  list  is  used 
to  determine  the  next  microinstruction.  Otherwise  the  successor  in  the  (Else  Clause) 
is  used  to  determine  the  next  microinstruction  address.  See  the  subsequent  dis¬ 
cussion  of  successor. 

A  (When  Clause)  is  a  synonym  for  an  (If  Clause)  with  the  same  (Condition)  and  an 
(Else  Clause)  of  ELSE  WAIT.  An  empty  (Else  Clause)  is  equivalent  to  ELSE  STEP. 

In  the  absence  of  an  (If  Clause)  or  (W'hen  Clause)  ,  an  implied  (If  Clause)  of  IF  NOT 
GCl  is  inserted.  This  changes  no  condition  bit.  If  does  cause  unconditional 
initiation  of  a  (Logic  Op)  and  hence  completion  of  the  prior  (Logic  Op)  . 

With  the  exception  of  the  two  global  condition  bits,  testing  a  condition  bit  causes  the 
bit  to  be  reset.  However,  all  condition  bits  are  set  dominant.  Tl^erefore  in  case  a 
condition  bit  is  being  tested  at  the  same  time  it  is  being  set,  the  condition  bit  will 
not  be  reset.  The  least  and  rrost  significant  bits  out  of  the  adder,  the  adder  over¬ 
flow,  and  the  adder  bit  transmit  are  levels  and  not  condition  bits.  The  conditions 
that  may  be  tested  (Table  III)  are  the  following: 

SAI  Switch  Interlock  Accepts  Information 

Following  memory  or  device  operation,  indicate?  that 
connection  to  the  addressed  memory  or  device  is  completed 
through  the  switch  interlock  and  that  the  MAR  and  MIR  may 
be  clianged. 

RDC  Read  Complete,  or  Requested  Device  Completes 

Following  memory  read  or  device  read,  indicates  that  data 
will  be  available  for  entry  to  B  in  the  next  clock.  Following 
device  write,  indicates  completion  of  write. 

COV  Counter  Overflow 

Following  or  concurrent  with  increment  counter  INC.  indicates 
counter  is  overflowing  or  has  already  overflowed  from  all  ones 
(255)  to  all  zeros. 

LCI  Local  Condition  1 

Tests  and  resets  local  Boolean  condition  bit  LCI. 

LC2  \  Local  Conditions  2  and  3 
LC3  J  Same  as  LCI 
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Table  HI.  Set  and  Reset  of  Conditions 


BiT 

SET 

RESET 

AOV 

I^namic  Adder  State  -  (Overflow) 

# 

ABT 

Dynamic  Adder  State  -  (Adder  bit  transmit) 

I^T 

Dynamic  Adder  State  -  (l^ast  Significant  itit 
of  Adder  Output) 

MST 

Dynamic  Adder  State  -  (Most  Significant  Hit 
of  Adder  Output) 

cov 

Over  flow'  when  Counter  is  Incremented 

lie. set  by  loading 
counter  or  by- 
testing 

GCl 

SET  GCl  providing  no  other  Interpreter  has 

GCl  set.  Or  no  higher  priority  interpreter 
is  concurrently  doing  SET  GCl 

GC2 

SET  GC2  similar  to  GCT 

RESET  GL' 

!XT 

Set  INT  executed  in  any  Interpreter 

Reset  by 
testing 

LCl 

SET  LCl 

Reset  by  testing 

LC2 

SET  1.C2 

Reset  by  testing 

LC3 

SET  LC3 

Reset  by  testing 

RDC 

By  memory  at  completion  of  memory  oi- 
device  read 

lie  set  Ijy  testing 

SAI 

By  switch  interlock  when  data 
received  from  MAR  and  MiK 

Reset  by  testing 

KXl 

By  requests  from  devices 

Reset  by  testing 

EX2 

By  requests  from  devices 

Reset  by  testing 

t  OV 

Horn  ovcrf’ow 

Reset  bv  testmg 
- : _ ^ _ 

^Recomputed  each  clock  time 
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I 

i 

I  GCl  1  Global  Conditions  1  and  2 

GC2  j  Teats  but  does  not  reset  global  condition  bit  GCl,  See  the 
■j  description  of  the  set  and  reset  operation  for  further  ex- 

II  planation  of  global  condition  bits. 

i;  INT  Inter- Interpreter  Interrupt 

I- 

L  Tests  and  resets  the  local  copy  of  the  inter- Interpreter 

interrupt. 

External  Conditions  1  and  2 

Test  and  reset  interrupts  (usually  the  OR  of  interrupts 
from  several  devices)  from  external  devices  (local  copy). 

These  are  presently  wired  to  switches  in  the  aerospace 
multiprocessor. 

I  HOV  Horn  Overflow 

Indicates  that  no(  Ext  Op)  has  occurred  during  a  period  of 
,  2^®  Interpreter  clocks,  (approximately  1  second  for  a  1  MHz 

I  Interpreter  clock).  This  iy  used  for  detection  of  a  failed 

memory  module  or  devices  and  will  force  a  STEP  in  the 
microprogram  at  the  same  time  this  condition  bit  is  set. 

f 

! 

i  The  following  four  logic  unit  conditions  are  dynamic  and  indicate  the  rssult  output 

from  the  adder  using  the  execution  phase  commands  from  the  previous  instruction 
which  had  logic  unit  operation,  and  using  the  current  values  of  the  adder  inputs. 

*  These  conditions  are  sustained  until  execution  of  another  instruction  involving  the 

logic  unit,  and  may  be  tested  by  that  instruction.  A  type  II  instruction  loading  the 
LIT  or  AMPCR  may  change  the  value  of  an  adder  input  selected  in  the  (Z  Select) 
j  and  hence  change  the  value  of  any  of  these  conditions, 

,  AOV^  Adder  Overflow 

j  State  of  the  carry  out  of  the  most  significant  bit  of  the  adder. 

;  LST  Least  Significant 

'  State  of  the  least  significant  bit  of  the  adder  output, 

j  MST  Most  significant 

'  State  of  the  mas  t  significant  bit  of  the  adder  output. 

j  ABT  Adder  bit  transmit 

This  condition  is  true  (one)  if  and  only  if  the  adder  output 
is  all  ones  or  all  zeros  depending  on  the  specific  operator 
performed.  (See  Appendix  III). 
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Examples 


IF  NOT  LCl 
WHEN  SAI 
ELSE  CALL 


EXTERNAL  OPERATIONS 

(Ext  Op)  (Mem  Dev  Op)  1  (Set  Op)  | 

(Mem  Dev  Op)  ,  (Set  Op)| 

(Set  Op)  ,  (Mem  Dev  Op)  [  (Empty) 

(Mem  Dev  Op)  MRl  1  MR2  1  MWl  |  MW2  i  DLl  1  DL2  1  DRl  |  DR2  I 
DWl  I  DW2  1  DUl  I  DUZ  |  LDM  |  L1>N 

(Set  Op)  SET(Cond  Adjust  Bit)  \  RESET  OC 


Semantics 


'^The  external  operations  are  (N  Instruction)  functions  which,  if  explicity  present, 
affect  the  operations  external  to  the  Interpreter  logic.  An(£,xt  Op)  may  be 
specified  as  either  conditional  or  unconditional  as  it  appears  in  at  most  one  of  the 
(Unconditional  Part)  or  (Conditional  Part)  . 

The  memory  or  device  operations  (Mem  Dev  Op)  are  used  to  ti-ansfer  data  between 
the  Interpreter  and  S  memory  or  a  peripheral  device.  Address  source  registers 
for  those  operations  are  the  combination  of  either  BRl  or  BR2  with  MAR,  indicated 
respectively  by  MARI  or  MAR2.  The  MAR  holds  the  less  significant  part  of  the 
address.  The  memory  or  device  operations  are  described  in  detail  in  Section  VI. 
The  explicit  memory  or  device  operations  follow, 

MRl  Memory  Read  1 

Read  data  from  S  memory  address  specified  in  MARI 
MR2  Memory  Read  2 

Read  data  from  S  memory  address  specified  in  MAR2 
MWl  Memory  Write  1 

Write  data  from  MIR  to  S  memory  address  specified  in  MARI 
I\'TW2  IVLemory  Write 

Write  data  from  MIR  to  S  memory  address  specified  in  MAR2 


100 


UV,  .JJ,,-  p,i, 


LDM  Load  a  microinstruction  from  the  least  significant  16 
bits  of  the  MIR  into  a  word  in  microprogram  memory 
(MPM)  as  specified  by  AMPCR. 

LDN  Load  least  significant  16  bits  of  MIR  into  the  nanoword  as 

specified  by  the  nanoaddress  contained  in  the  microprogram 
word  being  specified  by  AMPCR.  The  syllable  of  the  nanoword 
loaded  is  specified  by  the  two  bits  next  to  the  least  significant 
bit  in  the  MAR. 

DLl  Device  Lock  1  Request 

Reserve  the  device  or  memory  module  named  in  MARI  for 
use  by  this  Interpreter. 

DL2  Device  Lock  2  Request 

Reserve  the  device  or  memory  module  named  in  MAR2  for 
use  by  this  Interpreter. 

DRl  Device  Read  1 

[lead  data  from  device  named  in  MARI 

DR2  Device  Read  2 

Read  data  from  device  named  in  MAR2 

DWl  Device  Write  1 

Write  data  from  MIR  to  the  device  named  in  MARI 

DW2  Device  Write  2 

Write  data  from  MIR  to  the  device  named  in  MAft2 

DUl  Device  Unlock  1 

Release  the  locked  device  named  in  MARI 

DU2  Device  Unlock  2 

Release  the  locked  device  named  in  MA  R2 

The  set  and  reset  operations  are  used  to  set  and  reset  condition  bits.  The  inter- 
interpreter  interrupt  INT,  is  used  for  communication  among  (to  signal)  all 
Interpreters  of  the  aerospace  multiprocessor.  The  global  conditions,  GCl  and 
GC2,  are  used  as  Boolean  semaphores  to  guarantee  mutual  exclusion  for  critical 
sections  of  microprograms  and  to  prevent  simultaneous  access  to  shared  data. 

The  local  condition  bits  are  Boolean  variables  local  to  each  Interpreter.  The  INT 
and  local  condition  bits  are  reset  (within  the  local  Interpreter  only)  by  testing. 

The  explicit  teat  and  reset  operations  follow.  If  no  (Set  Op)  is  present,  none  is  done. 
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SET  INT  Interrupt  Interpreters 

Causes  the  Interrupt  bit  to  be  set  in  all  Interpreters. 

Each  Interpreter  resets  its  own  bit  by  testing  it.  Setting 
occurs  after  testing  should  both  occur  in  the  same 
nano-  instruction. 

SET  LCl  Set  the  first  local  condition  bit 

Causes  the  setting  of  the  LCl  bit  in  the  condition  register. 
Setting  occurs  after  testing  should  both  occur  in  the  same 
nano- instruction.  Both  set  and  test  of  LCl  occur  during  the 
fetch  phase  of  a  microinstruction. 

SET  LC2  Set  the  second  local  condition  bit 

Same  as  for  LCl  replacing  LCl  by  1X2. 

SET  LC3  Set  third  local  condition  bit 

Same  as  for  LCl  replacing  LCl  by  LC3. 

SET  GCl  Set  first  global  condition  bit  request 

Requests  that  the  GCl  bit  in  the  requesting  Interpreter  be 
set  if  a  GCl  bit  is  not  already  set  in  another  Interpreter  or 
is  not  requesting  to  be  set  simultaneously  by  a  higher 
priority  Interpreter.  For  all  Interpreters  in  a  multiprocess¬ 
ing  system  at  most  one  will  have  GCl  set.  GCl  is  set  at 
the  end  of  the  phase  after  the  fetch  phase  if  no  conflict 
occurs.  A  request  lasts  for  one  clock. 

SET  GC2  Set  second  global  condition  bit  request 

Same  as  for  GCl  replacing  GCl  by  GC2. 

RESET  GC  Resets  the  global  condition  bits 

Causes  GCl  and  GC2  to  be  reset  in  the  issuing  Interpreter. 


Examples 

MR2 

SET’  LCl 


DR2,  RESET  GC 


LOGICAL  OPERATIONS 


(Logic  Op)  ;:  = 

(  Adder  Op)  (  Inhibit  Carry)  (  Shift  Op)(  Destination  List) 

(Adder  Op) 

0  1  1 1  (Monadic)  \  (Dyadic)  |  (Triadic)  |  (Empty) 

(Monadic)  ;:  = 

(Not)  (A  Select)  |  (Not)  (B  Select)  1 
(Not)  (Z  Select) 

(Not)  ::= 

NOT  1  (Empty) 

(Dyadic)  = 

(A  Select)  (Binary  Op)  (B  Select)  1 
(B  Select)  (Binary  Op)  (Z  Select)  I 
(A  Select)  (AZ  Op)  (Z  Select) 

( Binary  Op)  = 

(AZ  Op>  1  OR  1  NIM  1  IMP  I  NOR 

(AZ  Op)  = 

ANDlXORlEQVlNRllRIMlNANl  ADD]  +  j  ADL  |  CAD 

(Triadic)  ::  = 

(Try  Op)  (A  Select)  .  (B  Select)  .  (Z  Select) 

(Try  Op)  ;:= 

TRYl  1  TRY2  \  TRY3  ]  TRY4  1  TRY5 

(Shift  Op)  ::  = 

R  1  L  1  C  i  (Empty) 

( Inhibit  Carry)  : 

:=  IC  1  (Empty) 

Semantics 

The  logical  operations  include  those  operations  which  occur  within  and  affect  the 
logic  unit  of  the  Interpreter.  This  group  of  operations  may  be  specified  as  un¬ 
conditional  if  placed  before  the  {If  Clause)  of  a  conditional  instruction  and  con¬ 
ditional  if  placed  after  the  (If  Clause)  . 

The  logic  operations  include  the  selection  of  adder  inputs,  the  adder  operation, 
the  barrel  switch  operation,  the  destination  specifications  for  the  adder  and  BSW 
outputs  and  the  controls  for  the  literal,  counter,  and  SAR  registers. 

Each  instruction  except  the  (Literal  Assignment)  contains  an  adder  operation. 

If  this  is  mi.saing,  the  adder  operation  is  assumed  to  be  A  +  B  (where  A  and  B 
are  zero).  These  adder  operations  may  use  input  from  one,  two,  or  three 
different  registers  as  specified  in  the  (A  Select)  (B  Select)  (Z  Select)  parts  of 
the  instruction. 


Monadic  operators  are  those  operators  requiring  one  register  input  to  the  adder. 
The  value  of  the  selected  register  or  the  complement  of  the  value  may  become  the 
adder  input  depending  on  the  (Not)  function. 

The  dyadic  operators  are  those  adder  operators  that  may  occur  between  two 
registers.  These  include  arithmetic  as  well  as  logical  operators.  The  arithmetic 
operators  may  occur  with  sources  selected  from  any  two  of  the  three  inputs  - 
A,  B,  and  Z. 

add  1  +  Add  the  two  inputs  to  the  adder. 

add  Add  the  two  inputs  to  the  adder  +■  1 

CAD  Add  the  two  inputs  to  the  adder  in  groups 

of  8  bits.  Inhibit  carries  between  8  bit 

bytes. 

All  logical  operators  except  four  may  occur  between  selections  from  any  two 


registers  (A  +-  B.  B  +  Z,  or  A  +  Z).  The  four  exceptions  that  may  not  occur 
between  an  A  and  Z  soled  are  OR,  NflVl,  IMP  and  NOR. 

OR 

Or 

X  OR  Y  produces  X  v  Y 

NIM 

Not  Imply 

X  NIM  Y  produces  XY 

IMP 

Imply 

X  IMP  Y  produces  X  v 

NOR 

Nor 

X  NOR  Y  produces  X  v  Y 

All  other  logical  operations  may  occur  between  any  two  of  the  three  registers 
selected. 

AND 

And 

X  AND  Y  produces  XY 

XOR 

Exclusive  Or 

X  XOR  Y  produces  XY  v  XY 

EQV 

Equivalence 

X  EQV  Y  produces  XY  v  XY 

NRI 

Not  Reverse 
Imply 

X  NRI  Y  produces  X  Y 

RIM 

Reverse  Imply 

X  RIM  Y  produces  X  v  Y 

NAN 

Not  And 

X  NAN  Y  produces  X  Y  or  X  v  Y 

X  means  (ones)  complement  of  X 

precedence  is  complement  done  before  AND  done  before  OR 


The  triadic  operators  are  those  operators  requiring  three  inputs  to  the  adder 
(i.  e. ,  A,  B,  and  Z).  These  are  available  in  the  Interpreter  and  may  be  used 
with  the  following  notation; 


TRYl- 

A.  B,  Z  produces  A  B  Z  v  A  B  Z 

TRY2 

A,  B,  Z  produces  A  Z  v  B  Z 

TRy3 

A,  B,  Z  produces  A  v  B  v  Z 

TRY4 

A,  B,  Z  produces  AZ  V  B  Z 

TRY5 

A,  B.  Z  produces  AZ  V  BZ  v  A  B  Z 

There  are  three  shift  operations,  one  of  which  may  be  selected  each  time  an  adder 
operator  is  used.  These  operations  are  R,  L,  or  C. 

R  Right  end  off  shift  by  amount  in  SAR 

L  Left  end  off  shift  by  the  two's  complement  of  amount  in  SAR 

C  Circular  shift  right  end  around  by  amount  in  SAR 

The  carry  bits  may  be  inhibited,  for  all  operations,  between  8 -bit  bytes.  IC 
inhibits  carries. 


Examples 

NOT  LIT  =;  A2 
A1  ADL  B  R  =:  B 
A2  +  LIT  =:  SAR 
DEC  CTR 

TRYl  A2,  BllO,  CTR 
0  =:A3 
1  =:CTR 

A2  +  CTR  IC  R  =  A2,  BEX,  CTR,  CSAR 
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INPUT  SELECTS 

(A  Select)  :;  = 

A1  1  A2  1  A3  1  0  1  (Empty) 

(B  Select)  ::  = 

B  1  B  <M)  (C)  <L)  1  (Empty) 

(M)  :;  = 

(Gating) 

(C) 

( Gating) 

(L)  ::  = 

(Gating) 

(Gating)  = 

0  1  1  i  T  1  F 

(Z  Select)  = 

CTR  1  LIT  1  AMPCR  j  0  |  (Empty) 

Semantics 


There  are  three  A  registers  which  may  be  used  for  data  storage  within  an  Inter¬ 
preter.  Any  one  of  the  A  registers  may  be  selected  as  input  to  the  adder  in  an 
instruction.  The  B  register  is  the  primary  interface  for  external  inputs  from 
main  memory  or  devices.  It  also  serves  as  input  to  the  adder.  The  B  register 
can  be  partitioned  into  three  parts  when  it  is  selected  as  input  to  the  adder.  The 
partitions  are  as  follows: 

IVl  Most  significant  bit  of  IB  (left  most  bit) 

C  Central  bits  of  R  (all  but  the  end  bits) 

L  Least  significant  bit  of  B  (right  most  bit) 

When  selecting  the  B  register  as  input  to  the  adder,  each  of  the  three  parts  may  be 
independently  specified  as  being  either  0,  1,  T,  or  F.  A  zero  gating  will  cause  that 
part  to  be  all  zeros.  A  one  gating  will  cause  that  part  to  be  all  ones.  A  T  gating 
will  produce  the  true  value  of  B  for  that  part.  An  F  gating  will  produce  the  com¬ 
plement  value  of  B  for  that  part.  The  B  register  and  its  gating  is  specified  with¬ 
out  embedded  spaces.  If  no  gating  is  specified  when  selecting  B,  then  it  is 
assumed  that  the  true  value  of  li  is  desired  (i.  e.,  BTTT). 

There  are  three  registers  which  make  up  the  (Z  Select)  input  to  the  adder.  These 
are  the  counter  (CTR) ,  the  literal  (LIT)  and  the  AMPCR.  The  counter  register 
when  used  as  input  to  the  adder,  is  left  justified  with  zero  fill.  The  literal  register, 
when  used  as  input  to  the  adder  is  right  justified  with  zero  fill.  The  AMPCR  comes 
into  the  least  significant  12  bits  of  the  center  16  bits  of  the  adder.  The  most 
significant  4  bits  of  the  center  16  bits  of  the  adder  contain  the  binary  value  of  the 
Interpreter  number  right  justified  in  the  4-bit  field.  The  rest  of  the  adder  is  zero 
fiUed. 
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Examples 


A1  +  B  +  1  IC  R 
A2  XOR  CTR 
BOTT  AND  LIT 


DESTINATION  OPERATORS 


(Destination  List) 

(Asgn)  = 

(Dest)  ;:  = 

(Input  B)  = 

(Input  Ctr)  ::= 

(Input  Mar)  ::  = 

I 

(Input  Sar) 


(Asgn)  (Dest)  1 

(Destination  List)  (Asgn)  (Dest)  i  (Asgn) 


Al  1  A2  ]  A3  1  MIR  I  BRl  I  BR2  1  AMPCR  ! 

(Input  B)  I  (Input  Ctr)  |  (Input  Mar)  j  (Input  Sar) 

B  t  BEX  1  BADI  BC4  I  BC8  t  BMI I  BBE  i  BBA  i  BBI  i 
BAI  I  BBAI  1  B4Ii  B8I 

CTR  !  LCTR  I  INC 

MAR  1  MARI  1  MAR2  1  LMAR 

SAR  j  CSAR 


Semantics 


The  destination  operators  explicitly  specify  registers  in  which  changes  are  to 
occur  at  the  end  of  a  logic  unit  operation. 

Restrictions: 

1.  At  most  one  choice  from  each  of  (  Input  B)  ,  (  Input  Ctr)  ,  (  Input  Mar) 
and  (  Input  Sar)  is  permitted. 

2.  If  (Input  Ctr)  is  LCTR  then  (  Input  Mar)  may  not  be  MAR,  MARI  or 
MAR  2. 

3.  If  (Input  Mar)  is  LMAR  then  (  Input  Ctr)  may  not  be  CTR. 


The  principal  data  source  is  the  barrel  switch  output.  It  is  the  only  source  for 
loading  Al,  A2.  A3,  MIR,  BRl  and  BR2.  It  provides  one  source  for  loading  B, 


CTR,  MAR,  SAR  and  AMPCR,  These  reserved  words  are  also  the  register 
names.  The  bits  used  in  these  transfers  are  indicated  below: 


Destination 

Register 


Barrel  Switch  Output 
Source  Bits 


A1 

All 

A2 

All 

A3 

AU 

B 

All 

MIR 

All 

BRl 

2nd  least  significant  b3rte 

BR2 

2nd  least  significant  byte 

MAR 

least  .significant  byte 

CTR 

least  significant  byte  (one 

SAR 

least  significant  5  bits 

AMPCR 

least  significant  12  bits 

The  B,  MAR,  CTR,  SAR  and  AMPCR  registers  may  have  other  inputs  as  well. 


B  Register  —  (B) 


B 

BEX 

RAD 

BMI 

BC4 

BC8 

BBE 


The  barrel  switch  output  is  placed  into  B. 

Data  from  the  external  source  is  placed  into  B. 

The  adder  output  is  placed  in  the  B  register  (short  piath 
to  B). 

The  MIR  content  is  placed  in  the  B  register  independent 
of  any  concurrent  change  to  the  MIR.  ^ 

The  duplicated  complement  of  the  4-bit  carries  with  zero 
fill  is  placed  in  the  B  register. 

The  duplicated  complement  of  the  8-bit  carries  with  zero 
fill  is  placed  in  the  B  register.** 

The  barrel  switclx  output  ORed  wi<-h  the  data  from  the 
external  sourc  •  is  placed  in  the  B  register. 


When  the  MIR  is  one  of  the  inputs  to  the  B  register,  the  input  shift  register  from 
the  Switch  Interlock  into  the  external  input  to  B  will  be  cleared  to  all  zeros. 

Form  of  BC4^  B4I,  BC8,  and  B81  adder  outputs  for  each  8-bit  group; 

Tiie  carries  out  of  bits  2,  3,  4,  C,  7  and  8  are  irrelevant. 


Bit  1  2  3  4  5  6  7  8 

Carries 

Out  u  -  -  -  -V-  -  - 


B4r,  BC4  oouuoovv 

B8I,  BC8  oouuoooo 
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BBA  The  barrel  switch  output  OEled  with  the  adder  output  is  placed 

in  the  B  register. 

BBI  The  barrel  switch  output  ORed  with  the  MIR  content  is  placed 

in  the  B  register  independent  of  any  concurrent  change  to  the 
MIR.  * 

BAI  The  adder  ORed  with  the  MIR  is  placed  in  the  B  register.* 

BBAI  The  BSW  ORed  with  the  adder  ORed  with  MIR  is  placed  in 

the  B  register.* 

B4I  The  duplicated  complement  of  the  4-bit  carry  ORed  wdth 

MIR  content  is  placed  in  the  B  register.  * 

B8I  The  duplicated  complement  of  the  8 -bit  carries  with  zero 

fill  ORed  with  MIR  content  is  placed  in  the  B  register.  * 

Memory  Address  Register  -  (MAR) 

LMAR  The  literal  register  content  is  placed  in  MAR. 

Counter  -  (CTR) 

LCTR  The  one's  complement  of  the  literal  register  content  is 
placed  in  CTR. 

INC  Increment  Counter  by  1. 

Shift  Amount  Register  -  (SAR) 

CSAR  Complement  (two's  complement)  prior  content  of  SAR, 

The  Alternate  Micro  Program  Count  Register  (  AMPCR  )  may,  during  the  same 
clock,  receive  input  from  the  MPCR  if  the  microprogram  address  control  register 
content  was  CALL  or  SAVE.  The  MPCR  source  takes  precedence  over  the  AMPCR 
specification  as  a  ^  Dest  )  . 

Examples 

=  :  B 

=  :  CTR 

=  :  Al,  BEX,  =  MIR,  LCTR,  CSAR  %  mixed  use  of,  =,  and  =: 


When  the  MIR  is  one  of  the  inputs  to  the  B  register,  the  input  shift  register  from 
the  Switch  Interlock  into  the  external  input  to  B  will  be  cleared  to  all  zeros. 


109 


SUCCESSOR 


(Successor)  ::=  WAIT  !STEP|  SKIpf  SAVE  j  CALuj  EXEC  j  JUMPf  RETN 
Semantics 

Each(N  instruction)  specifies  2  successors  explicitly  or  implicitly,  indicating 
the  control  to  be  used  for  the  next  microinstruction  selection.  A  /  Successor)  in  the 
(Unconditional  Part)  results  in  the  2  successors  being  identical.  Otherwise  one 
or  two  successors  may  appear  in  the  (  Conditional  Part)  .  The  eight  choices  for 
each  successor  are  described  below  and  in  Table  IV. 

WAIT  Repeat  the  instruction  in  the  microprograr.i  count  register  (MPCR). 

STEP  Step  to  the  next  instruction  in  sequence  from  MPCR. 

SKIP  Skip  to  the  second  next  instruction  in  sequence  from  MPCR. 

SAVE  Step  and  save  current  MPCR  address  in  AMPCR. 

CALL  Transfer  control  to  AMPCR  +  1  address,  save  current  MPCR 

in  AMPCR. 

EXEC  Execute  instruction  in  AMPCR  +  1,  proceed  as  specified  in  the 
executed  instruction. 

JUMP  Transfer  control  to  AMPCR  +  1  address. 

RETN  Transfer  control  to  AMPCR  +  2  address. 

Any  successor  not  explicitly  stated  is  STEP  by  default.  All  successors  except 
EXEC  place  the  resulting  microprogi-am  address  in  MPCR. 

Each  (Literal  Assignment)  instruction  has  an  implicit  successor  of  STEP. 

The  AMPCR  normally  contains  the  address  of  an  alternative  mstructior.  (usually 
label-1).  The  AMPCR  load  of  the  current  content  of  the  MPCR  from  a  CALL  or 
SAVE  takes  precedence  over  a  (Literal  Assignmc'it)  into  AMPCR  in  the  dynamically 
ne.xt  microinstruction.  It  also  takes  precedence  over  an  e.ft  licit  (Dest)  of  MPCR 
from  the  (Logic  Op)  in  progress. 


Table  IV.  Microprogram  Memory  Addressing 


Successor 

Command 

Successor 

M -instruction 
Address 

Next  Content 
of  MPCR 
v/iil  be 

Next  Content 
of  AMPCR 
will  be 

WAIT 

MPCR 

MPCR 

* 

STEP 

MPCR+1 

MPCR+1 

SKIP 

MPCR+2 

MPCR+2 

SAVE 

MPCR+l 

MPCR+1 

MPCR 

CALL 

AMPCR+1 

AMPCR+1 

MPCR 

EXEC 

AMPCR+1 

MPCR 

JUMP 

AMPCR+l 

AMPCR+I 

RETN 

A  MPCR+2 

AMPCR+2 

lie 

*Not  changed  by  successor  specification 


Examples 

WAIT 

JUMP 

PROGRAM  STRUCTURE 

(Program)  ;:=  (Program  Name  l.ine)  (Body)  (End  Line'> 

(Program  Name  Line)::=  PROGRAM  ^Program  Name)  (Start  AddressS 
(Program  Name)  ::=  (Label) 

(Start  Address)  ::=  ADR  (Hex  Address)  1  (Empty) 

(Hex  Address)  (Hex  Number) 

(Hex  Number)  ::=  (Hex  Digit)  1  (Hex  Number)  (Hex  Digit) 

(Body)  (Statement)  |  (Comment)  j  (Body)  (Statement)  j  (Body)  (Comment) 
(Statement^  (Label  Part)  (Line)  (%  Comnient) 

(Comment)  COMMENT  (Comment  Words)  ; 

(  L^abei  Pari  )  : :  -  (  Label  )  ;  |  (  Empty  ) 

(Inline)  ::=  (Label  Constant)  1  (Start  Address)  j  (Insert)  I  (Instruction) 

(Label  Constant)  (Label)  *  (Integer) 


(Insert)  INSERT  (Label)  (Start  Address) 

(%  Comment)  %  (Comment  Words)  j  (Empty) 

(Comment  Words)  (Comment  Character)  1 

(Comment  Words)  (Comment  Character) 

(Instruction)  (Label  Part)  (Literal  Assignment)  1 
(Label  Part)  (N  Instruction) 

(End  Line)  ::=  END 


Semantics 


A  file  containing  a  source  program  must  have  a  (Label)  or  6  or  less  alphanumeric 
characters.  Each  record  on  this  file  contains  72  data  characters  (plus  eight  for 
sequence  numbers,  which  is  optional  for  the  microtranslator).  One(  Statement)  of 
source  program  is  written  per  record. 


The  first  record  is  the  (Prugrarn  Name  Line)  .  It  contains  the  program  intr  mal 
name  and  possible  a  starting  address  for  a  microprogram.  The  program  internal 
name  should  be  the  same  as  the  file  name.  Only  the  file  name  has  any  external 
significance.  An  empty  (Start  Address)  means  start  with  zero  for  the  first 
microinstruction  of  the  program.  A  non-empty  start  address  becomes  a  hexidecimal 
absolute  microprogram  address.  Tlie  body  of  a  program  contains  one  or  more 
statements.  Following  the  body  is  the  (End  Line)  containing  END.  Each  successive 
statement  containing  an  ( Instruction)  normally  becomes  the  next  microaddress. 
Addresses  strictly  increase  through  a  program.  If  a  (Start  .Address)  is  greater 
than  the  next  address  in  the  program  sequence,  microinstructions  composed  of  all 
zeros  are  used  to  fill  in  the  locations  between  the  addresses  in  the  output  file.  ,A. 
(Start  Address)  less  than  the  next  address  in  the  program  sequence  causes  an  error. 

A  label  is  defined  for  use  in  two  ways.  A  (Label  Constant)  permits  a  (Label\  to  be 
declared  to  be  an  ( Integer)  .  Subsequent  use  of  that  label  is  replaced  by  the  Integer. 
Use  of  a  (  Label  Constant)  prior  to  declaration  is  an  error.  A  label  is  also  defined 
upon  occurrence  in  a  (Label  Part)  in  which  case  it  serves  as  a  symbolic  reference 
to  a  particular  line. 

•An (Insert)  is  used  to  allow  a  user  access  to  iiis  files  outside  the  program  file. 

When  the  (Insert)  is  recognized,  the  microtranslator  extracts  from  the  users  files 
the  source  program  whose  (File  Name)  is  given  and  inserts  it  at  the  (Start  Address) 
in  the  ( Insert)  if  present,  otherwise  in  sequence.  A  (Start  Address)  occurring 
within  the  body  of  the  inserted  progi'am  will  act  as  though  it  were  in  the  main  pro- 
<  gram  file.  .A  (Start  .Address)  in  the  ( Program  Name  Line)  of  the  inserted  program 
is  ignored.  The  inserted  program  takes  the  multifile  ID  name  from  the  program 
being  translated.  For  example: 


IJf'IA  A  rAFN  /  A  ■»  ^  rvv*r»f7»*Q  VY\  no  mod  AT")  A  T'hp 

J  >  V,  I  >  4  \  IV  A  i  V  i— «  *•»  •*  V  k./  L  A  *4^  *-4  4  •••  «  4  A  ^  •  V  W  «..•  •  A  »  .L.  — 


mav  be  seven  levels  of  nesting.  A  label  may  be  redefined  in  an  inserted  sub¬ 
program.  -An  inserted  program  may  reference  a  label  in  the  program  which  requested 
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it  provided  the  label  has  not  (yet)  been  defined  locally.  The  most  local  current 
definition  of  a  label  is  used.  If  labels  are  not  defined  during  a  subprogram  the 
translator  assumes  they  are  at  a  more  global  level.  Labels  referenced  but  never 
defined  result  in  a  warning  list  of  undeclared  labels.  Caution:  Forward  jumps 
within  a  subprogram  to  a  label  that  already  exists  globally  will  use  the  global  label 
value.  Upon  completion  of  an  (Insert)  of  a  subprogram,  labels  defined  in  that 
inserted  subprogram  disappear.  A  subsequent  backward  jump  or  use  of  a  label 
constant  will  use  the  global  value,  even  though  the  same  label  was  defined  in  the 
subprogram. 

Each  instruction  results  in  a  microprogram  word.  Any  instruction  may  be 
labeled  as  a  symbolic  reference  for  control  transfer.  Although  transfer  to  a 
(Literal  Assignment)  is  permitted  it  should  be  used  with  caution. 

Comments  -  In  order  to  include  explanatory  material  at  various  points  in  a  program, 
two  conventions  exist  as  defined. 

1 .  COMMENT  I  any  sequence  of  comment  characters  except  ]■ ; 

.  -i 

The  comment  statement  acts  the  same  as  a  and  may  appear 
any^ihere  a  may  occur  if  within  a  line  of  program.  As  multi- 
line  documentation  the  terminator  indicates  that  the  micro¬ 
translator  should  resume  processing  code.  .Always  follow  a 
comment  statement  with  a 

2.  %  I  any  sequence  of  comment  characters  until  end  of  line  | 

All  comment  characters  after  the  %  in  a  line  of  program  are 
ignored  by  the  microtranslator. 

Comm.ents  are  for  documentation  purposes  only.  They  appear  only  in  the  source 
file,  are  significant  only  in  listings  and  dc  not  affect  the  machine  language 
generated. 


Example 

PROGRAM  READ  IT 
Device  ’•‘3 

SANDY:  Device  =  LIT;  COMP  13  =  SAR  To  LIT  -  3  and  SAR  =  19 
LIT  L  =  BRl 
DLl;  A1  +  13001  =  A1 
INSERT  TESTLK 
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Figure  49.  Detailed  Nanobit  Assignments 


COMMENT  The  routine  TESTEK  tests  to  see  if  device  is 
locked  to  Interpreter. 

SANDY  -  1  =  AMPCa 

J.UMP; 

END; 


MICROPROGRAMMING  EXAMPLES 

The  Interpreter  microprogramming  reference  card  (Figure  49)  specifies  the  use 
of  each  of  the  MPM  and  Nano  bits  and  defines  the  meaning  of  the  mnemonics  found 
in  the  microprogram  examples. 

Three  simple  examples  demonstrating  the  microprogramming  of  the  Interpeter 
are  shown;  in  Figure  50  -  Binary  Multiply,  Figure  51  -  p-ibonacci  Series 
Generation  and  Figure  53  -  "S"  Memory  to  Micromemory  and  Nanomemory 
Loader  (S  to  M  Loader).  The  comments  serve  to  explain  the  function  of  each 
microinstruction  step.  Figure  52  shows  the  microtranslator  output  (1  and  0 
patterns  for  MPM  and  Nano)  for  the  Binary  Multiply  example.  The  S  to  M  Loader 
is  described  in  more  detail  in  the  next  section. 
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Assumptions 


( 1 )  Sign-magnitudfi  number  representation 

(2)  Multiplier  in  A3;  multiplicand  in  8 

(3)  Double  length  product  required  with  resulting 
most  significant  part,  with  sign,  in  B  and  least 
significant  part  in  A3 

1.  A3  XOR  B-*  :if  LC1 

2-  BotT"*  A2,  if  MST  then  Set  LC 1 

Comment:  Step  1  resets  LC1.  Steps  1  and  conditional  part  of  2 
check  signs;  if  different,  LCI  is  set. 

3.  BooO-*B,  LCTR 

Comment:  Steps  2  arsd  3  transfer  multiplicand  10  sign)  to  A2 
artd  clear  B. 

4.  "N"— LIT;  1-*SAR 

Comment:  Steps  3  aruf  4  load  the  counter  with  the  number 
{N  =  magnitude  length)  to  be  used  in  terminating  the  multiply 
loop  and  load  the  shift  amount  register  with  1. 

5.  A3  R— •AS;  Save 

Comment:  Begins  test  at  least  bit  of  multiplier  and  sets  up  loop. 

6.  LOOP;  If  not  LST  then  skip  else  step 

7.  A2  + 

8.  A3  OR  B-cooB“*^3,  INC;  if  not  COV  then  jump  else  step 

Comment:  6  through  6  -  inner  loop  of  multiply  (average  2.5 
elocks/bit). 

9.  If  not  LC1  then  Bqjj  — •  B,  skip  else  step 

fO.  Bitt^b 

Comment;  If  LC1  -  0,  the  signs  were  the  same,  hence  force  sign  bit 
of  result  in  B  to  be  a  0. 

M.  END 


Figure  50.  Binary  Multiply 
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Assumptions: 

A1  contains  starting  addrass  for  storing  of  sarias 

A2  contains  the  number  rapraianting  the  length 
of  the  series  to  be  oompuM 

1.  A1  - *MAR1 

Comment:  Load  starting  address  of  series  into  address  register 

2.  ^000  MIR 

3.  Bqoi  — ^  A3;  MWI 

Comment:  Load  initial  etoment  of  series  (0)  into  A3  and  MIR  md  wtrita  it 
into  staitiiHi  address.  Load  second  elerrient  of  series  (1)  into  B. 

4.  A2  — ►CTR^AVE 

Comment;  Load  counter  with  lertgth  of  series;  the  counter  will  be  irKramented 
for  each  ganaration  of  an  element  of  the  series;  COV  will  signify 
completion.  The  SAVE  sets  up  the  loop. 

5.  LOOP:  If  SAI  then  A1  f-  1— »A1.  MARI,  INC,  Stop  else  Wait 
Comment:  Set  up  the  next  address  and  increment  counter 

6.  A3  B  — »MIR 

Comment:  Generate  new  element  in  series  and  place  in  MIR 

7.  B  — ^A3;  BMI,  MWI;  If  NOT  COV  then  Jump  else  Step 
Comment:  Write  new  eiament  into  next  address 

Transfer  i  —  1  element  to  A3 
Transfer  i  element  to  B 

Test  counter  overflow  for  completion  (go  to  LOOP,  if  not  done) 

8.  END 


Figure  51.  Generation  of  Fibonacci  Series 
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000  PROGRAM  BIMULT; 

100  A3  XOR  B  =  :  ,  IF  LC1. 

200  BoTT  =  :  A2;IFMSTTHENSETLC1; 

300  BOOO  =  :  B,  LCTR; 

400  N  =  :  LIT;  1  =  :  SAR; 

500  A3  R  =  :  A3;  SAVE; 

600  LOOP:  IF  NOT  LSTTHEN  BoTT  C  =:  B;  SKIP  ELSE  STEP; 

700  A2  +  BoTT  C  =  :  B; 

800  A3  OR  Bjoo  R  =  :  A3,  INC;  IF  NOT  COV  THEN  JUMP  ELSE  STEP; 
900  IF  NOT  LC1  THEN  BqtT  =  :  B;  SKIP  ELSE  STEP; 

1000  aiTT=:B; 

1100  END 


0 

NANO  ADDRESS^ 

0 

0000 

00000000000 

3 

S  13  16 

17 

18 

19 

21  23 

29  30 

1 

NANO  ADDRESS^ 

1 

0000 

00000000001 

2 

5  7  8 

9 

10 

13 

16  21 

23  30  35 

2 

13 

NANO  ADDRESS” 
16  30  39 

48 

2 

0000 

00000000010 

3 

SAR”  1 

LIT” 

0 

01 

0000100000000 

4 

NANO  ADDRESS” 

3 

0000 

00000000011 

12 

15  17  18 

30 

33 

36 

5 

NANO  ADDRESS” 

4 

0000 

00000000100 

2 

4  6  12 

13 

16 

21 

23  30 

32  33  39 

8 

NANO  ADDRESS” 

5 

0000 

00000000101 

13 

16  17  21 

23 

30 

?2 

33  39 

7 

NANO  ADDRESS” 

6 

0000 

0000000011Q 

1 

11  16  17 

18 

19 

28 

30  31 

33  36  47 

8 

NANO  ADDRESS” 

7 

0000 

00000000111 

3 

6  12  13 

16 

21 

23 

30  39 

9 

NANO  ADDRESS” 

8 

0000 

00000001 000 

13 

16  19  20 

21 

23 

30 

39 

Figure  52.  Microtranslator  Output 
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PROGRAM  STOMLO 

OFFSET  *  20  *  OFFSET  BETWEEN  PRIME  AND  ALTERNATE  COPY 

%  LOAD  MPM  FROM  “S”  -  AVIONICS  SYSTEM  - 

»  -  A3t  4-15:  LAST  AMPCRl  16-31:  MEM  ADOR*  32s  HALF  WO 

%  — -  A2:  1-16:  START  AORI  23-32:  PRES  AMPCH  VALUE 

%  -  load  A2  and  A3  FROM  OVERLAY  TABLE  (LIT  VALUE)  ASM-0 

*  -  Bft2:C0UE  AREA  8Rl:  PWA  OF  TASK  ASM-0 

STOm;  B  L=  A3»»  ASM-2 

COMP  1=SAR  «  asm-3 

*  -  A3  NOW  loaded  -a-  asm-4 

A3  L  =:  /.2t  *  CLEAR  A2  12  L5T  (AMPCR)  ASM-S 

17  ss  SAR  t  OVER- I SLIT  %  ASM-6 

A2  ADO  LIT  -  A2. AMPCR  %  A5M-7A 

SMLOOP;  A3  R  =:  BR2t  MAR.  B  %  LOAD  AMPCR  ASM-8 

I  *:  SARI  3  =:  lit  «  3s:  CTR  FOR  NANO  ASM-9 

MR2ILCTRI  IF  ROC  %  HEAD  NEXT  MEM  HALF-«0  ASM-IO 

IF  ROC  THEN  Bill  =:.  BEXI  SKIP  ELSE  WAIT  A  ASM-1 i 

BMFAIL  -I  =:  AMPCR  *  ASM-12 

IF  A8T  THEN  A3  s:  ELSE  JUMP  A  TEST  FOR  HALF  WORD  ASM-13 

IF  NOT  LST  THEN  a  R  s;  a  ELSE  SKIP  A  A5M-14 

16  =:  SAR  %  ASM-IS 

B  =:  MIR.LCTR  %  ASM-16 

LOHI  EXEC  A  LOAD  MICRO  ASM-17 

8  R  =S  B  A  ASM-18 

II  =:  SAR,  31  =1  LIT  A  ASM-19 

B  AND  LIT  s:  a  %  TEST  FOR  FOLLOWING  NANO  ASM-20 

BFFF  =:  A  A5M-21 

LONANO  -I  =:  AMPCR  A  ASM-22 

IF  NOT  ABT  THEN  B  EQV  LIT  =  B  ELSE  JUMP  A  ASM-23 

16=LIT  A  A  ASM-24 

STEP  A  A  TEST  FOR  "DONE"  ASM-25 

9  A  ASM-26 

0  a:  AMPCR  A  JUMP  TO  “I"  IF  DONE  ASM-28 

IF  NOT  ABT  THEN  A3  +  8001  =:  A3  ELSE  JUMP  A  ASM-29 

SMLOOP  -1  =:  AMPCR  A  ASM-30 

A2  8001  a:  A2,  AMPCRl  JUMP  A  ASM-31 

lGNANO:  A2  s:  ampcr  *  asm-32 

A3  ♦  8001  =:  A3  A  ASM-33 

A3  K  s:  B.  BR2,  MAR  A  ASM-34 

1  =:  SAR  A  ASM-35 

MP2I  IF  ROC  A  ASM-36 

IF  HOC  THEN  9111  BEX.  SKIP  ELSE  WAIT  A  ASM-37 


8MFAIL  -1  a:  AMPCR  A 
IF  ABT  THEN  A3  a;  ELSE  JUMP  A 
IF  NOT  LST  THEN  6  R  a:  B  ELSE  SKIP  A 
16  =:  SAR  A 
CTR  R  a;  mar  A 
COMP  9  a:  SAR  A 
8  a:  MIR,  INC  A 
LONI  EXEC  A  LOAU  NANO 
LONANO  -1  a:  AMPCR  A 
IF  NOT  COV  THEN  JUMP  A 

SMLOOP  -  1  a;  ampcr  a 
A3  AOO  B001a43  A  A 

A2  ADO  8001  a  A2. AMPCRl JUMPA 
BmFAIL:  A2  RaB.  A  SHIFT  OFF  MAR  PART 

16=SARI0FFSETaL!T  A  AND  HALF  WORD  COUNT 

STOH-laAMPCR  A 

B  ADO  LIT  =  Bl  JUMPA 
OVER; 


ASM-38 

ASM-39 

ASM-40 

ASM-41 

ASM-42 

ASM-43 

ASM-44 

ASM-45 

ASM-46 

ASM-47 

A5M-48 

ASM-49* 

ASM-49A 

ASM-SO 

ASM-51 

ASM-52 

ASM-53 


Figure  53.  S  to  M  Loader 
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SECTION  VIII 

MULTIPROCESSING  CONTROL  PROGRAM 
AND  DEMONSTRATION  PROGRAMS 


CONTROL  PROGRAM 

The  control  program  for  Multi- Interpreter-Systems  is  a  simple  yet  comprehensive 
operating  system  which  is  characterized  by  the  following  capabilities: 

1.  Multiprocessing 

2.  Error  recovery 

In  previous  multiprocessing  systems,  I/O  functions  and  data  processing  functions 
have  been  performed  in  physically  different  hardware  modules,  I/O  modules  for 
the  former  and  processor  modules  for  the  latter.  In  the  Multi- Interpreter  System, 
however,  I/O  control  and  processing  functions  are  all  performed  by  identical 
Interpreters,  and  any  Interpreter  can  perform  any  function  simply  by  a  reloading 
of  its  microprogram  memory.  Thus  input/output  operations  become  tasks  which 
are  indistinguishable  to  the  control  program  from  data  processing  tasks  except 
that  they  may  require  the  possession  of  an  I/O  device  before  they  can  begin  to 
run.  Whenever  an  Interpreter  is  available  it  looks  through  the  scheduling  cards 
and  runs  a  task,  which  may  be  an  I/O  task,  a  processing  task,  or  a  task  which 
combines  both  processing  and  I/O  functions. 

The  control  program  includes  an  automatic  error  detection  and  recovery  capability. 
All  data  is  stored  redundantly  to  ensure  no  loss  of  data  should  a  failure  occur. 

The  control  program  maintains  this  redundancy,  and  does  so  in  such  a  way  that 
each  task  may  be  restarted  should  a  failure  occur  while  it  is  running. 
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The  plans  for  the  development  of  a  full  scale  operating  system  for  the  Aerospace 
Multiprocessor  are  described  inU.S.  A.  F.  Avionics  Laboratory  Technical  Report 
AFAL-TR-72-144  (April,  1972),  Aerospace  Multiprocessor  Executive  by  Sandra 
Zucker.  A  building  block  technique  was  developed  for  this  software  architecture  in 
order  to  accommodate  the  requirements  for  changing  computer  activities  as  well 
as  changing  hardware  modules.  The  system  software  was  divided  into  functional 
modules  that  could  be  linked  into  a  system  after  each  module  had  been  independently 
validated.  Descriptions  of  the  executive  modules  defining  scheduling,  resource 
allocation,  error  recovery  and  detection,  reconfiguration,  and  fUe  handling  are 
included  in  the  report. 

The  control  program  delivered  with  the  aerospace  multiprocessor  is  a  quick, 
efficient,  and  easy  to  debug,  method  of  demonstrating  the  multiprocessor.  It  is 
not  a  fully  automatic  operating  system  with  complex  functions  such  as  the  one 
described  in  the  report  referenced  above. 


System  Loading 

Initially,  the  tasks  in  the  system  are  allocated  fixed  program  areas  in  S  memory 
which  are  loaded  from  cards  by  the  Program  to  "S"  loader.  (A  description  of 
the  program  to  ’’S"  loader  is  given  later  in  this  section. )  All  input  to 
the  system  is  loaded  redundantly  for  error  recovery  purposes.  The  programs 
include  a  method  for  detection  and  recovery  from  memory  and  Interpreter  failures. 

The  location  in  S  memory  of  the  microcode  for  each  of  the  demonstration  tasks 
written  for  the  aerospace  multiprocessor  and  the  location  of  the  alternate  copy  of 
the  microcode  for  these  tasks  is  shown  below. 


Program 

Location  of 
Microcode 

Alternate 

Microcode 

Location  in 
System  Table 

Plot 

0300 

3300 

(00)02 

Program  to  S  load 

OEOO 

3E00 

(00)03 

Mortgage 

2000 

5100 

(00)04 

Sort 

0600 

3600 

(00)05 

Matrix  multiply 

2500 

5500 

(00)08 

Matrix  print 

2800 

5800 

(OO)OA 

Memory  dump 

1000 

4000 

(OO)OC 

Control  program 

OBOO 

3B00 

— 
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A  system  task  table  is  developed  in  segment  00  (segment  is  256  words)  which 
contains  an  entry  for  each  task  available  to  the  system.  Hiis  entry  contains  the 
time  by  which  a  running  task  must  be  completed  before  the  system  decides  there 
is  an  error.  An  alternate  copy  of  the  system  table  is  developed  in  segment  30 
for  error  recovery  purposes.  This  alternate  copy  is  updated  as  the  primary  copy 
of  the  system  table  is  changed. 

After  the  tasks  are  loaded  into  S  memory,  each  Interpreter's  microprogram  and 
nanomemories  are  then  loaded  with  the  control  program  microcode  (See  Figure  54, 
a  block  diagram  of  the  control  program).  The  control  program  in  an  Interpreter 
initially  tries  to  lock  to  the  card  reader.  If  it  does  not  succeed,  some  other 
Interpreter  is  using  the  card  reader,  and  it  waits  until  it  can  lock.  Once  l'->cked 
to  the  card  reader,  the  control  program  reads  the  cards  which  initiate  a  task 
and  places  their  contents  (eight  4-bit  hexidecimal  characters)  into  selected  words 
c?  S  memory  as  defined  by  the  card  format.  Each  input  card  contains  the  hexi¬ 
decimal  characters  to  be  placed  in  S  memory  and  some  contain  the  address  where 
these  characters  are  to  be  stored.  A  card  that  does  not  include  an  address  ("O" 
card)  assumes  that  its  hexidecimal  input  will  be  stored  in  the  next  consecutive 
address  in  S  memory  following  the  previous  input  card. 

Card  Format:  LXXX  AAAA  XXXX  HHHH  HHHH 

OXXX  000  0  XXXX  HHHH  HHHH 

The  "L"  card  indicates  that  AAAA  contains  the  hexidecimal  address  in  S  memory 
where  the  hexidecimal  characters  HHHH  HHHH  will  be  stored.  The  X  characters 
indicate  letters  and  numbers  that  are  ignored.  These  may  contain  anything  but  an  " 

The  "O"  card  indicates  that  HHHH  HHHH  will  be  stored  in  the  next  address  in  S 
memory  following  the  previously  stored  word. 

One  input  card  is  a  control  card,  specified  by  an  address  of  0001,  which  gives 
the  rask  number  (which  is  the  location  in  the  system  table  of  the  task  control  word) 
of  the  selected  task  as  well  as  the  starting  address  in  S  memory  for  the  micro¬ 
code  for  that  task. 

The  format  for  the  control  cards  for  the  demonstration  programs  written  for  the 
aerospace  multiprocessor  are  given  below,  where  T  indicates  the  task  number 
(location  of  the  task  entry  in  the  system  table)  and  SS  indicates  the  segment  number 
for  the  location  of  the  microcode  in  S  memory  for  that  task. 


BLOCK  DIAGRAM 
CONTROL  PROGRAM 


•-  a 

/ 


Figure  54.  Control  Program  Flow  Diagram 
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Program 

LOOO 

0001 

xxxx 

TOGO 

ssoo 

Plot 

LOGO 

0001 

xxxx 

2000 

0300 

Program  to  S 

LOOO 

000! 

xxxx 

3000 

OEOO 

Mortgage 

LOOO 

0001 

xxxx 

4000 

2000 

Sort 

LOOO 

0001 

xxxx 

5000 

0600 

Matrix  multiply 

LOOO 

0001 

xxxx 

8000 

2500 

Matrix  print 

LOOO 

0001 

xxxx 

AOOO 

2800 

Memory  dump 

LOOO 

0001 

xxxx 

COOO 

1000 

All  other  input  cards  are  parameter  cards  for  the  task  and  are  loaded  into  a 
portion  of  the  work  area  for  that  task. 

An  "N"  card  is  the  last  card  that  indicates  the  end  of  the  selection  of  a  single  task. 
The  "n"  card  must  contain  a  single  N. 

Upon  detection  of  an  "N"  card  the  control  program  stops  reading  cards  and  uses 
location  01  of  the  system  table  to  get  the  task  number  of  the  selected  task.  An 
even  task  number  will  cause  the  card  reader  to  be  unlocked,  freeing  it  so  that 
other  Interpreters  may  use  It.  An  odd  numbered  task  requires  the  card  reader 
in  order  to  read  its  own  data  (e.  g. ,  sort  cards  for  the  sort  task),  after  which  the 
card  reader  will  be  unlocked.  This  contention  between  Interpreters  for  use  of  the 
card  reader  and  running  of  tasks  is  shown  in  block  diagram  for  the  multiprocessor 
.system  in  Figure  55, 


Task  Execution  and  Monitoring 

The  task  number  is  used  to  select  the  task  control  word  from  the  task  table.  The 
task  table  is  locked  before  a  task  control  word  may  be  examined  or  changed,  by 
using  the  global  condition  bit  in  the  hardware.  A  task  control  word  of  zero  defines 
a  task  available  for  running.  A  non  zero  task  control  word  implies  that  another 
Interpreter  is  performing  the  task,  or  that  the  task  is  hung  up  on  another  Interpreter. 

To  check  for  a  task  or  Interpreter  failure,  the  real  time  clock  is  read  to  obtain 
the  current  time.  The  current  time  is  checked  against  the  time  in  the  task  control 
word  which  is  the  upper  bound  time  for  the  running  of  the  task.  If  the  time  in  the 
task  control  word  is  less  than  the  time  on  the  real  time  clock,  the  task  is  con¬ 
sidered  hung  and  the  Interpreter  will  treat  this  task  as  a  task  available  for  running. 
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Figure  55.  Multiprocessor  System  Flow  Diagram 
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When  a  task  is  stUl  running,  and  the  time  on  the  real  time  clock  is  less  than  the 
time  in  the  task  control  word,  the  global  condition  bit  is  reset.  Then  a  new  reading 
is  made  of  the  real  time  clock  value.  The  task  control  word  is  again  tested  after 
locking  the  table.  This  process  continues  until  either  the  time  for  running  the 
task  elapses  or  the  task  is  completed  by  the  Interpreter  running  it. 

When  a  task  is  available  for  runnir^,  a  maximum  run  time  value  is  added  to  the 
time  read  from  the  real  time  clock  and  the  sum  is  placed  into  the  task  control  word. 
The  global  condition  bit  is  reset  (unlocking  the  table)  and  the  microprogram  for  the 
task  is  read  from  S  memory  into  the  Interpreter's  microprogram  memory.  The 
task  is  then  executed.  A  task  which  uses  the  card  reader  (an  odd  numbered  task) 
must  release  the  card  reader  as  soon  as  it  has  completed  getting  its  data. 

When  a  task  has  been  successfully  completed  by  an  Interpreter,  it  resets  its  task 
control  word  to  zero  and  loads  the  control  program  from  S  memory  to  micro¬ 
program  memory.  To  determine  the  next  task,  the  control  program  again  reads 
the  cards  from  the  card  reader. 

All  information  is  stored  redundantly  in  S  memory.  (See  memory  map  in  Figure  5&.) 
■When  a  memory  failure  is  detected  by  an  Interpreter,  which  will  affect  the  running  of  a 
task,  the  Interpretei-  will  reload  its  own  microprogram  memory  with  the  alternate  S 
memory  program.  This  program  is  identical  to  the  prime  microprogram  except  that  it 
uses  the  alternate  work  area  and  data  space  as  input  instead  of  the  prime  areas. 

The  detection  of  a  memory  failure  during  the  loading  of  the  prime  area  of  a  task 
or  the  control  microprogram  will  cause  the  loading  of  the  alternate  area  of  the 
required  program  instead.  All  cards  read  using  tne  control  program  will  be  stored 
redundantly  in  S  Memory. 


S  to  M  Loader 

-Ail  tasks  as  well  as  the  control  program  contain  a  subroutine  (S  to  M  loader) 
which  can  load  microprogram  code  from  S  (main)  memory  to  niicroprogram 
memory  and  to  nanomemory.  This  subroutine  (see  Figure  ST)  is  bypassed  when 
a  *ask  is  initiated.  When  the  task  is  completed  or  an  error  is  detected,  an  address 
is  placed  in  the  B  register  and  control  is  transierred  to  the  S  to  M  loader  which  loads 
code  into  that  part  of  microprogram  memory  and  nanomemory  that  is  net  occupied 
by  the  S  to  M  loader.  When  it  detects  the  end  code  (ONE  in  the  most  significant 
bit  of  the  microinstruction  and  ZERO  in  rest  of  it)  if  stops  reading  and  jump.s  to 
the  start  of  the  task  just  read. 

When  a  task  ends,  it  puts  the  address  of  the  control  program  into  the  B  register 
so  that  the  next  task  may  be  selected  and  executed.  If  a  task  has  an  error,  it  puts 
the  address  of  its  own  alternate  copy  into  the  B  register  for  restart  Lf  a  task  is 
too  large  to  completely  fit  into  microprogram  memory  and  nanomemory,  at  tlie 
con.pietion  of  the  first  or  intermediate  part  of  the  lask.  the  address  of  Mie  next 
part  of  the  task  is  put  into  the  B  register.  The  task  then  passes  control  to  the 
S  to  Id  loader  subroutine  for  loading  the  next  task  or  next  part  of  the  same  task 
to  lie  executed.  This  procedure  is  shown  in  Figure  53.  Ttie  microcode  fur  the 
S  to  M  loader  is  shown  in  Figure  53  of  Section  VII  of  this  report. 
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Module  (Module  =  8,  1D2  words;  Segment  =  256  words) 
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Figure  57.  Load  Microprogram  Memory  from  Main  Memory 
Flow  Diagram 
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DEMONSTRATION  PROGRAMS 


All  the  demonstration  programs  are  microprogrammed  and  are  loaded  from  S 
memory  into  microprogram  and  nanomemory  in  order  to  be  executed.  They  are 
like  a  single  large  instruction  on  a  conventional  machine.  Therefore  no  inter¬ 
pretation  of  S  memory  inatructions  is  necessary  in  this  demonstration. 

The  demonstration  programs  were  written  to  be  indicative  of  a  specific  type  of 
application  as  indicated  below. 


Problem 

Type  Application 

Plot 

Graphic  Display 

Table  Lookup 

Mortgage 

Table  Building 

Simple  Arithmetic 

Sort 

Data  Manipulation 

Data  Processing 

Matrix 

Arithmetic  Operations 
(Many  Multiplies) 

Dump 

Debugging  Aid 

Program  to 

Loading  S  Memory 

"S"  loader 

All  the  demonstration  tasks  which  use  data  and  parameters  contain  a  work  area 
segment.  This  work  area  allows  for  the  storing  of  parameters,  temporary  work 
space,  buffers  and  pointers  to  data  or  program  areas  used  by  the  task.  Thus, 
the  work  area  for  the  matrix  routine  contains  pointers  to  the  three  matrix  areas 
as  well  as  the  parameters  i.  j,  and  k.  Changing  any  of  these  parameters  or 
pointers  will  change  what  is  executed  by  the  task.  The  locations  of  the  parameters 
within  the  work  area  for  all  demonstration  programs  are  shown  in  Table  V. 


Memory  Dump 


The  Memory  Dump  routine  prints  all  the  contents  of  S  memory  without  changing 
or  disturbing  any  of  tiie  memory  locations.  Each  32-bit  word  in  S  memory  is 
printed  in  a  format  of  eight  4-bit  hexidecimal  characters.  The  words  are  grouped 
into  an  address  followed  by  eight  words  of  memory  and  then  printed  as  a  line. 

If  a  line  is  identical  to  the  previous  eight  words  printed  then  it  is  omitted.  The 
memory  dump  is  a  debugging  aid  used  to  detect  changes  in  memory.  An  exam.ple 
of  the  output  from  a  memory  dump  appears  in  Figure  59. 
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Table  V.  Demonstration  program  parameters 
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cc  cr~u.  cC'k.e  cce-to-c  ecMev>0''C 
oojtc  ococf*^c*^<to«©-» 

coc^c  «  ^A.'e/©©cu.©c<v.0‘*“^-0'  c. 
ccce-rcvo^c^ccco-cf^-oirtn^co 
cecc'<c(V(^.•c©cc©ccc^(^:©0'^•tfC 
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ccccccc^c  ccc©c:cf\cc^c-«ircc  ^ccccce 
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•»ac<v.(v©ccccc-f^^ca  c  —  «r'cc:'cc^c-«acc<0‘ce 
<Xc^c^•4^u  If  'tU'if  -T^r^-r-c-c  ccc4a''4^«oj'c^ 
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cccccf^f“rv(vc.cc(\.Cf^«v^c>^ccccccetaccccv. 
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C:aC©CT<CCCCCCCCCCO<V4fVCCCCC^4VCCCC>CC««CCACCC^CCCCCCCC<Ca©CCCC:aCVC 
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ccccccccccc«><-<cxcccccccccofv.(v.c<‘fv.rv<«  crvc  cuCifU-^ccccccccc  rr  ^cc4(Vccca 
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cccc^c  cctvcNC.’fcfVvrc  ocxc 
ccccr'-c^u  crc'U.«N.ir«9  ccc-»«c 
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cccc^cr’i-'cccccca  f-o<_c.cc 
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cccacvcca  cccccce  <cccv^ 
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Ccr'^T'CC^-c  cifctru’C  cc  — O'  rv 
■4iru'^oc44cc44cccccfv.c»- 
cccffxccaccxcexcccaffc 
cccx*cco«v«ccnfvcccr>frvc 
Ccc^cc-c<r>ririfc-oacc4aii.— 
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-cccc— K<vcCL.cct_'<rcc^ccrc-c‘4c4«««u.cff'Ccc«ifcccc:cirfvcc4c^4cc-rca«j^c-u.aca 

~ccc4fv'ii.©c‘ccc‘co0'cc«\.cc-c^<©lfcvf\xcvccxccfvifcucccccccxcc\.c\.co<cc(vc\.c<xcc 
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ccceccccccccccc 


cacxcxcxcxcxcxci 
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Figure  5f),  Example  of  Memory  Dump  Output 


Program  to  "s"  Loader 

The  Program  to  "S"  loader  reads  cards  from  the  card  reader  in  a  format  generated 
by  the  Translator  and  places  them  into  S  memory.  An  L  card  precedes  the  pro¬ 
gram  cards  for  each  microprogram  to  be  loaded  to  indicate  where  in  S  memory 
each  of  the  microprograms  will  be  loaded,  and  an  R  card  is  used  to  indicate  the 
end  of  the  Program  to  "S"  Loading  function. 

L  Card  LOGO  AAAA 

ROOO  0000 

where  AAAA  =  starting  address  in  S  memory  for  the  microprogram 

Each  microinstruction  is  stored  into  16  bits  of  memory.  If  a  microinstimction 
points  to  a  nanoinstruction  which  is  used  for  the  first  time,  it  will  be  stored 
following  the  micro  in  the  next  64  bits  of  memory.  All  the  micro's  and  nano's 
are  packed  in  S  memory  into  32-bit  words.  Nanos  that  are  used  repeatedly 
need  be  stored  in  S  memory  only  once. 


Microinstruction  format 


1 

2 

3 

4 

5 

B 

a 

8 

9  10  11  12  13 

14  15 

16 

1 

J 

1 

* 

1 

1 

SAR 

B 

SAR 

0 

1 

SAR 

B 

SAR 

....  LIT 

0 

1 

n 

1 

AMPCR 

:o. 

0 

0 

1 

- 

* 

LIT 

El 

rai 

0 

El 

• 

NANO  ADDRESS 

0 

0 

0 

1 

- 

- 

- 

NANO  ADDRESS 

All  instructions  except  a  type  1  instruction  ignore  bit  5.  Type  1  instructions  use 
bit  5  to  determine  whether  a  nano  must  be  loaded  (bit  5  =  0)  in  the  nano  table  or 
if  it  has  been  used  already  by  a  previously  defined  microinstruction  (bit  5  =  1). 

A  -  indicates  the  bit  can  be  either  a  1  or  0  since  it  is  ignored  by  the  loader. 


Plot 


The  plot  routine  plots  the  sine  curve  using  (*)  and  cosine  curve  using  (ft)  on  the 
printer.  The  y  axis  is  horizontal  (since  the  size  is  fixed)  and  the  x  axis  is  vertical. 
Each  line  is  printed  with  the  angle  in  degrees  defining  the  line  on  the  left  and  the 
symbol  of  the  sine  and  cosine  plots  (*  and  ft  )  in  its  proper  position  along  the  y 
axis.  The  user  can  specify  the  starting  angle  (in  degrees),  the  ending  angle,  and 
a  delta  {increment  in  degrees  between  points  to  be  plotted). 


This  is  a  pseudo-instruction  which  is  used  to  indicate  the  end  of  a  program. 
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Starting  angle 

LOGO 

0114 

0000 

0000 

AAAA 

Ending  angle 

LOGO 

0115 

0000 

0000 

AAAA 

Delta 

LOGO 

0116 

0000 

0000 

ODDD 

AAAA  =  angle  in  hexidecimal 
(002D  =  45°) 

DDD  =  increment  in  angle  for  each  print  line  in 
hexidecimal  (OOOF  =  15°) 

An  example  of  the  plot  output  appears  in  Figure  60  . 


Mortgage 

The  mortgage  program  produces  a  mortgage  table  which  gives  a  list  of  the  monthly 
payments  of  a  mortgage  and  the  results  of  each  payment.  This  includes  the  pay 
period  number,  the  amount  of  interest  paid  this  payment,  the  amount  of  this 
payment  used  for  amortization,  the  remaining  principal,  the  accumulated  interest, 
and  the  number  of  years  of  payment.  The  user  must  supply  the  principal,  the 
monthly  payments  and  yearly  rate  as  input.  These  parameters  are  entered  into 
the  task  work  area  via  the  control  program. 


Principal 

LOGO 

2014 

0000 

PPPP 

PPPP 

Rate 

LOGO 

2015 

0000 

0000 

RRRR 

Payment 

LOGO 

2016  • 

0000 

OMMM 

MMMM 

PPPPPPPP  =  principal  in  4-bit  decimal  digits 
(02250000  =  :$22,  500.00) 

RRRR  =  yearly  ,rate  in  4-bit  decimal  digits 
(0850  =  8.  50%) 

MMMMMMM  =  monthly  payments  in  4-bit  decimal 
digits  (0025000  =  $250.00) 

An  example  of  the  mortgage  output  appears  in  Figure  61. 


Sort 


The  Sort  routine  reads  a  deck  of  cards  and  sorts  them  according  to  the  starting 
character  and  length  of  a  key  defined  by  the  user  in  the  work  area.  The  sort  may 
be  either  an  ascending  or  descending  sort  depending  on  a  parameter.  The  same 
deck  of  cards  may  be  sorted  using  different  keys  and  In  different  directions  with- 
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a 

Figure  61.  Example  of  Mortgage  Table  Output 
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out  reading  the  deck  in  each  time.  The  results  of  each  sort  will  be  printed  giving 
the  original  position  of  the  card  in  the  deck. 


Read  new  set  of  cards 

LOGO 

020A 

0000 

0000 

0000 

Use  old  set  of  cards 

LOOO 

020A 

0000 

0000 

0001 

Pointer  to  sort  cards 

LOOO 

020c 

0000 

0000 

OOYY 

Number  of  characters  in  key 

LOOO 

0214 

0000 

0000 

OOKK 

Starting  character  in  key 

LOOO 

0215 

0000 

0000 

ooss 

Direction  of  sort  descending 

LOOO 

0217 

0000 

0000 

0000 

Direction  of  sort  ascending 

LOOO 

0217 

0000 

0000 

0001 

YY  =  segment  number  for  storage  of  cards  to  be  sorted 

KK  =  number  of  characters  in  sort  key  in  hexideclmal  (up  to  64) 

SS  =  location  of  starting  key  in  card  character  of  sort 

The  last  card  of  a  deck  of  cards  to  be  sorted  must  contain  an  illegal  character  (?X 
An  example  of  the  card  input  to  the  sort  amd  the  several  outputs  of  the  sort,  using 
different  keys  and  different  sort  directions,  appear  in  Figure  62. 


Matrix  Multiply  and  Print 

The  Matrix  Multiply  program  allows  for  the  construction  of  a  matrix  which  is  the 
product  of  two  given  matrices.  Each  matrix  element  is  an  integer  (positive  or 
negative).  The  dimensions  of  the  matrices  may  vary  and  will  be  defined  by 
parameters  stored  in  the  work  area.  Pointers  to  the  input  matrices  and  to  the 
storage  area  for  the  output  matrix  will  also  be  stored  in  the  work  area. 

The  Matrix  Multiply  program  has  been  written  so  that  more  than  one  Interpreter 
may  work  on  the  same  matrix  at  the  same  time,  each  performing  its  own  unique 
set  of  row  calculations.  Each  of  these  processes  must  have  its  own  work  area 
indicating  a  starting  row  position  and  an  entry  for  the  number  of  processors  that 
are  performing  the  multiply. 

The  matrix  print  routine  must  start  when  the  matrix  multiply  has  been  completed. 
Ttiis  routine  will  print  the  input  matrices  and  the  resultant  matrix  on  the  printer. 

The  user  of  the  matrix  multiply  and  matrix  print  procedures  must  specify  param¬ 
eters  of  both  of  these  routines.  These  parameters  determine  the  dimensions  and 
locations  of  the  matrices  to  be  multiplied: 


A..  X  B., 
13  Jk 


=  C.  , 

1  k 
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Pointer  to  matrix  A 

LOGO 

WWOC 

0000 

0000 

OOYY 

B 

LOGO 

WWOD 

GOOD 

0000 

OOYY 

C 

LOGO 

WWOE 

0000 

0000 

OOYY 

1 

LOGO 

WW17 

0000 

0000 

OODD 

3 

LOGO 

WW16 

0000 

0000 

OODD 

k 

LOGO 

WW18 

0000 

0000 

OODD 

WW  =  segment  number  for  work  area  storage  of  matrix 
multiply  (24)  and  matrix  print  (2B)  in  hexidecimal 

YY  =  segment  number  for  location  of  matrices  in  hexidecimal 

DD  =  dimension  of  matrices  in  hexidecimal 

Maximum  size  of  matrix  is  256  (size  of  segment). 


Therefore  the  maximum  dimension  size  is  limited  by  the  following  formulas: 

i  X  j  <  256 
j  X  k  <  256 
i  X  k  <  256 

Since  no  more  then  16  numbers  can  fit  across  the  page  for  the  matrix  print, 
the  number  of  elements  in  a  row  should  be  no  more  than  16. 

i  and  j  <  1 6 

Two  examples  of  the  matrix  print  output  appear  in  Figure  63. 


CONFIDENCE  ROUTINES 

Four  confidence  routines,  AEROl/KDK,  AER02/KDK,  AER03/KDK,  and 
AER04/KDK  test  internal  Interpreter  functions.  These  routines  must  be  loaded 
directly  into  the  microprogram  memory  and  are  not  run  under  the  control  pro¬ 
gram.  The  following  assumptions  are  made  in  the  confidence  routines: 

A  RIM  B  works 

No  errors  in  MPM  or  Nanomemory  that  do  not  appear  in  instruction  1 
which  is  a  dummy  instruction  used  to  set  as  mapy  nano  bits  as  possible. 

A+0  and  0+B  Work. 

AEROl/KDK  exercises  the  source-destination  functions  of  the  Interpreter,  the 
successor  controls,  and  the  condition  tests  LST.  MST,  ABT,  and  AOV.  The  tests 
are  designed  to  test  from  the  simple  to  more  complex.  The  detection  of  an  error 
in  the  initial  tests  will  cause  a  wait-wait  at  the  nearest  point  to  the  error.  Upon 
completion  of  testing  of  the  successor  controls  all  errors  will  exit  to  a  standard- 
error  routine. 
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AER02/KDK  exercises  the  SAR,  CTR,  and  shifting  functions.  This  test  may  also  be 
considered  as  a  test  of  the  barrel  switch.  This  test  assumes  that  the  first  test 
(AEROl/KDK)  runs  successfully. 

AER03/KDK  exercises  the  adder  and  carry  logic  of  the  Interpreter.  This  section 
of  the  code  is  divided  into  two  parts.  Part  1  exercises  both  A+B  and  A+B+1  logic. 
Part  2  exercises  the  logic  type  instructions  (NOR,  NRI,  NAN,  XOR.  NIM,  IMP, 
EQV,  AND,  RIM.  OR.  A+0,  0+B). 

A  subsection  of  Paid;  2  exercises  four  instructions  (OAD,  AAD,  A-B  and  A-B-1)  that 
exist  in  the  instruction  set  on  other  versions  of  the  Interpreter.' This  section  of  code 
exercises  no  new  functions  on  the  LSI  Interpreters.  '  V 

i 

Corresponding  to  each  section  (or  subsection)  there  is  a  subroutine  which  performs 
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APPENDIX  I 

HISTORICAL  REVIEW  OF  MICROPROGRAMMING 


Digital  computing  systems  have  traditionally  been  described  as  being  compiosed 
of  the  five  basic  units;  input,  output,  memory,  arithmetic /logic,  and  control 
(Figure  641.  Machine  instructions  and  data  are  communicated  among  these  units 
as  indicated  by  the  heavy  lines  in  the  figure  are  generally  well  known  and 
understood.  The  control  signals  (as  indicated  by  light  lines  in  the  figure),  are 
generally  less  well  known  and  understood  except  by  the  system  designer.  These 
control  signals  generated  in  the  control  unit  determine  the  information  Row  and 
timing  of  the  system. 

Microprogramming  is  a  term  associated  with  the  orderly  and  systematic  approach 
to  the  design  of  the  control  unit.  The  functions  of  the  control  unit  include: 

1.  Fetching  the  next  machine  instruction  to  be  executed  from 
memory 

2,  Decoding  the  machine  instruction  and  providing  each  microstep 
control 

3.  Controlling  the  gating  of  data  paths  to  perform  the  specified 
operation 

4,  Changing  the  machine  state  to  allow  fetching  of  the  next 
instruction. 

The  conventional  control  unit  is  designed  using  flip-Rops  (e.  g. ,  registers  and 
counters)  and  gating  in  a  relatively  irregular  ad  hoc  manner.  By  contrast  the 
control  unit  of  a  microprogrammable  computer  is  implemented  using  well 
structured  memory  elements,  thus  providing  a  means  for  well  organised  and 
flexible  control. 
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Microprogramming  is  therefore  a  technique  for  implementing  the  control  function 
of  a  digital  computing  system  as  sequences  of  control  signals  that  are  organized 
on  a  word  basis  and  stored  in  a  memory  unit. 

It  should  be  noted  that  if  this  memory  is  alterable,  then  microprogramming 
allows  the  modification  of  the  system  architecture  as  observed  at  the  machine 
language  level.  Thus,  the  same  hardware  may  be  made  to  appear  as  a  variety  of 
system  structures;  thereby  achieving  optimum  processing  capability  for  each 
task  to  be  performed.  The  ability  to  alter  the  microprogram  memory  is  called 
dynamic  microprogramming  as  compared  to  static  microprogramming  which 
uses  read  only  memories. 

As  can  be  seen  in  the  following  brief  historical  review,  the  concept  of  micro¬ 
programming  was  not  widely  accepted  except  academically  during  the  I950's. 

The  primary  reason  for  this  was  its  high  cost  of  implementation,  especially  the 
cost  of  control  memories.  From  the  mid-1960's  to  the  present  there  has  been 
a  definite  trend  toward  microprogrammable  processors  and  more  r  ecently  to 
dynamic  microprogramming.  This  effort  has  been  inspired  by  rapid  advances 
in  technology,  especially  control  memories. 


•  HEAVY  lines  indicate 

•  LIGHT  LINES  INDICATE 


INSTRUCTION  &  DATA  PATHS 
CONTROL  PATHS 


Figure  64.  Traditional  Digital  Computing  System  Block  Diagram 
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BRIEF  HISTORICAL  REVIEW  OF  MICROPROGRAMMING 


1951 


1956/7 


1958-1960 


Wilkes  objective  was  "to  provide  a  systematic 
approach  and  an  orderly  approach  to  designing 
the  control  section  of  any  computing  system.  " 

He  likened  the  execution  of  the  individual  steps 
within  a  machi^ie  instruction  to  the  execution  of 
the  individual  instructions  in  a  program;  hence 
the  term  microprogramming.  This  view  is 
hardware  design  oriented. 

2 

Lincoln  Lab  (see  Van  der  Poel  )  with  different 
emphasis  used  the  term  microprogramming  to 
describe  a  system  in  which  the  individual  bits 
in  an  instruction  directly  control  certain  gates 
in  the  processor.  The  objective  here  was  to 
provide  the  programmer  with  a  larger  instruc¬ 
tion  repertoire.  This  view  is  software  design 
oriented, 

3  4 

Glantz  and  Mercer  pointed  out  that  through 
microprogram  modifications  the  processor 
instruction  set  may  be  varied. 

5  6  *7 

Blankenbaker  ,  Dinneen  ,  and  Kampe  described 

simple  computers  based  on  Wilkes  model. 


1961-1964 


Feb.  1964 


1964 


1965 


Great  international  interest  was  shown  from 
U.  S. ,  U.  K. ,  Italy,  Japan,  Russia,  Australia 
and  France. 

8- 12 

In  Datamation  five  articles  appeared  on 
microprogramming  with  emphasis  on  how  it 
might  extend  the  computing  capacity  of  small 
machines, 

13 

IBM  System  360  (Stevens  )  demonstrated  that 
through  microprogramming,  computers  of  dif¬ 
ferent  power  with  compatible  instruction  sets 
could  be  provided  (used  read  only  storage). 

14 

Melbourne  and  Pugmire  described  micropro¬ 
gramming  support  for  compiling  and  inter¬ 
preting  higher  level  programming  languages. 


1965 


1965-1966 


1967 


/ 

/ 

/ 


/ 


1970 

1071 


July  1971 
July  1972 


McGee  and  Petersen  pointed  out  the  advantage 
of  using  an  elementary  microprogrammed  com¬ 
puter  as  a  peripheral  controller;  i.  e. ,  as  an 
interface  between  computers  and  peripheral 
devices. 

Green  ^  and  Tucker  described  emulation  of 
one  machine  on  another  through  microprogram¬ 
ming. 

1 8 

Opler  coined  the  term  "firmware"  for  micro¬ 
programs  designed  to  support  software  and 
suggests  the  increased  usage  of  microprogram¬ 
ming  and  describes  its  advantages. 

Hawryazkiewycz^^  discussed  microprogram 
support  through  special  instructions  for  problem 
oriented  languages.  * 

20 

Rose  described  a  microprogrammed  graphical 
interface  computer, 

21 

Lawson  discussed  program  language  oriented 
instruction  streams. 

22  23 

Wilkes  and  Rosin  provided  surveys  of  the 
microprogramming  advances. 


There  were  also  announcements  of  many  new 
microprogrammed  computers  (e.  g. ,  Standard 
Computer  -  Rakoczi"^^). 

25 

Husson  provided  the  first  textbook  on  micro¬ 
programming. 

2  6 

Tucker  and  Flynn  pointed  out  advantage?  of 
adapting  the  machine  to  the  task  through 
microprogramming. 

The  IREE  Transactions  on  Computers  offered 
a  special  issue  on  microprogramming. 

27  28 

Clapp  and  Jones,  et.  al.  provide  annotated 
microprogramming  bibliographies. 
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Figure  1.  Multilevel  process 
from  wafer  to  array  test, 
all  computerized. 


Texas  Instruments  is  using  monolithic  discre¬ 
tionary  routing  technology  to  produce  Large  Scale 
Integrated  (LSI)  arrays.  Large  bipolar  wafers  are 
produced  containing  an  intermix  of  the  gates  and 
flip-flops  required  to  perform  logic  functions. 

More  than  16,000  separate  components  are 
diffused  into  a  single  1  1/2- inch-diameter  silicon 
slice.  These  components  are  then  connected  with 
first  level  metallization  into  a  minimum  of  1410 
equivalent  gates.  (See  Figure  1.)  The  slice  is  then 
probed  to  determine  the  individual  characteristics 
of  each  device  on  the  slice. 

Customer  logic  requirements  are  fed  into 
computer-controlled  equipment,  which  has  been 
developed  to  generate  unique  interconnection 
masks  for  each  wafer  at  low  cost 

Custom  interconnections  are  then  produced 
using  probe  test  data  and  a  computer  to  develop 
the  discretionary  routing  masks.  Using  these  auto¬ 
mated  techniques,  custom  arrays  can  be  developed 
to  fit  most  logic  specifications.  Multilevel  metal 
interconnect  technology  now  makes  possible  the 
production  of  very  complex  arrays  in  a  short  time. 


CUSTOM  LSI  ARRAYS 


Custom  tSt  Arrays  are  produced  by  discretiorwrily  interconnecting  various  circuits  or  cell  types 
on  the  face  of  an  LSI  wafer,  simitar  to  the  interconrtection  of  individual  intec^ated  circuits  on  a  PC 
board.  These  are  TTL  logic  circuit  types  and  are  similar  to  Tl  standard  series  SN54CX}  inte^ted  cir¬ 
cuits.  The  same  general  logic  rules  (loading,  fan-in,  fan-out,  logic  states,  speeds,  etc.)  diat  apply  to 
series SN5400,  apply  to  the  LSI  circuits.  Therefore,  to  design  a  system  with  LSI,  or  to  reimplement 
an  existing  one,  is  a  relatively  easy,  strai^tforward  process. 


LSI  INTERFACE 

There  ere  three  basic  interface  rrtethods  that  can  be  achieved  with  the  LSI  technology: 

1 )  The  first  method  is  to  implement  a  functional  bipolar  logic  requirement  with  the 
standard  wafers  currently  in  assignment  inventory,  shown  on  page  .  These  types 
are  currently  in  production  and  stocked,  waiting  for  assignment  to  a  logic  require¬ 
ment.  The  addition  of  multilevel  metallization  converts  these  slices  into  functional 
arrays. 

Partitioning  the  arrays  for  the  number  of  circuits  and  typws  available  on  the  wafer 
and  limiting  the  number  of  input-outputs,  not  to  exceed  126,  is  ail  that  is  required. 
Presently,  the  time  from  logic  diagram  input  to  completed  array  is  in  the  range  of 
30  to  90  days,  depending  on  complexity. 

2)  The  second  interface  method  is  implemented  by  creating  a  custom  wafer  using  stan¬ 
dard  circuits  from  our  circuits  library.  This  often  reduces  the  total  number  of  arrays 
needed  in  a  system,  thus  reducing  the  system  cost.  The  highest  single  cost  in  the 
design  of  IC's  is  the  set  of  diffusion  masks  used  to  create  the  individual  circuits. 

This  high  cost  has  already  been  absorbed  in  the  design  of  standard  circuits.  Step¬ 
ping  and  repeating  these  standard  circuits  around  on  a  wafer  to  form  a  custom  dis¬ 
tribution  or  quantity  of  given  circuit  types  is  a  relatively  low-cost  operation.  Thus, 
a  custom  wafer  containing  a  unique  distribution  of  circuits  for  a  specific  application 
provides  the  interface. 


Tl  is  continuously  expanding  the  present  circuits  library  with  new,  more  complex 
circuits.  Most  of  these  will  be  similar,  if  not  identical,  to  the  circuits  presently 
available  as  standard  Series  5400.  Thus,  implementing  LSI  arrays  remains  simple. 


155 


3) 


Th«  ^ird  interface  method  with  LSI  is  a  total  custom  approach.  A  few  thousand 
arrays  of  a  sin^e  type  may  justify  the  expense  of  a  custom  circuit «  well  as  that  of 
a  unique  wafer.  General-purpose  logic  arrays  wilt  prtwide  300-  to  80G-gate  complex¬ 
ity  M^iie  customized  circuits  and  wafers  can  provide  arrays  of  500-  to  over  2000-gate 
complexity  on  a  single  monolithic  substrate. 


ARRAY  TESTING 


The  final  phase  of  creating  an  LSI  array  is  the  testing  of  interconnections  and  the  verification 
that  the  array  wilt  perform  in  accordance  with  the  logic  diagram.  Because  testing  an  input  logic 
array  with  all  possible  combinations  of  inputs  that  can  occur  is  impractical,  Tl  has  developed  a 
“single-fault  modeling"  approach.  Testing  for  a  single  type  of  fault  at  each  node  within  the  logic 
network  is  both  practical  and  effective.  This  approach  assumes  that  a  set  of  inputs  can  be  defined 
that  not  only  will  exercise  each  circuit  output  but  also  wilt  test  for  the  output  being  stuck-at-one 
or  stuck-at-zero. 

The  number  of  tests  required  for  2  200-  to  400-gatc  array  is  in  the  thousands.  But  this  is  a 
reasonable  number  to  generate  and  test  with  computer  programs  and  computer-controlled  test  equip¬ 
ment  The  equipment  is  capable  of  applying  5,000  tests  per  second  to  a  1S6-pin  LSI  package. 

This  approach  to  tests  does  not  require  knowledge  of  the  functional  capability  of  a  logic  array. 
Therefore,  a  logic  diagram  can  be  provided,  the  multilevel  interconnection  accomplished,  and  the 
completed  array  tested  without  the  operator  knowing  what  the  array  does  functionally.  This  gives 
the  customer  confiderKe  that  his  circuit  innovations  are  protected.  In  addition,  it  assures  that  this 
information  is  treated  on  a  proprietary  basis. 

ARRAY  PACKAGE 

A  general-purpose  package  has  been  developed  for  housing  whole  wafers  of  monolithic  semi¬ 
conductor  components.  The  package  serves  as  a  suitable  container,  protects  the  wafer  from  handling 
and  environments,  provides  for  adequate  heat  transfer,  and  is  capable  of  mounting  and  interconnec¬ 
tion  into  customers'  equipment  A  2  1/8-inch  square,  alumina-ceramic  substrate  with  thick-film 
metallization  leads  is  the  package  developed  through  extensive  research.  It  provides  39  leads  on 
50-mil  centers  on  all  4  sides  of  the  package  so  that  conventional  solder  or  reflow  solder  techniques 
can  be  used. 
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Normally  the  wafer  is  mounted  with  a  special  high-temperature  epoxy  adhesive,  providing 
typically  a  3®  C/W  gradient  between  the  LSI  wafer  and  the  ceramic  header.  The  wafer  is  connected 
to  the  gold-plated  lead  frame  with  gold  wires,  using  conventional  thermocompression  techniques. 
This  results  in  a  high-reliability  all  gold  system.  The  standard  package  has  an  epoxy-sealed  ceramic 
lid,  but  a  hermetically  sealed  package  with  Kovar-type  lid  can  be  provided. 


I. 


2. 


3. 


4. 


5. 


6. 


AA  -  5/8/72 


LOGIC  DRAWINGS 


LOGIC  UNIT  1 
REV.  B  -  12-14-70 
SK-0982-0109 
DRA-3013 

LOGIC  UNIT  2 
REV.  F  -  3-4-71 
SK-0982-0110 
DRA-3014 

CONTROL  UNIT  1 
REV.  D  -  4-16-71 
SK-0982-0113 
DRA-3015 

CONTROL  UNIT  2 
REV.  B  -  4-26-71 
SK-0982-0H4 
DRA-3016 

MEMORY  CONTROL  UNIT  1 
REV.  D  -  4-16-71 
SK-0982-0111 
DRA-3017 

MEMORY  CONTROL  UNIT  2 
REV.  C  -  4-27-71 
SK-0982.0112 
DRA-3018 
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BIPOLAR  LSI 


GENERAL  CIRCUIT  CHARACTERISTICS 


absolute  maximum  ratings  over  operating  case  temperature  range  (unless  otherwise  noted) 


Supply  Voltage  Vqq  Short  Duration  (30  seconds)  (see  note  1) .  7V 

Input  Voltage  V|  (see  notes  1  and  2) .  5.5  V 

Operating  Case  Temperature  Range . — 55®C  to  125*C 

Storage  Temperature  Range.  .  .  . —65°C  to  150*0 


NOTES:  1.  Voil«0M  ftr*  with  r«sp«ct  to  network  grosind  t*rmin»l, 

2.  Input  gignelt  mutt  be  j«ro  or  pogitive  with  respect  to  natwork  ground  termlnei. 


recommended  operating  conditions 


MIN 

TYP 

MAX 

UNIT 

Supply  Voltage  Vqq  .  .  . 

.  . 

4.5 

S 

5.5 

V 

electrical  characteristics  over  operating  temperature  range  (unless  otherwise  noted) 


PARAMETER 

TEST  CONDITIONS 

MIN 

TYP* 

MAX 

UNIT 

''IH 

High  level  input  voltage 

Vcc-«6V 

2 

V 

DHI 

Vcc-4,5V 

0.8 

V 

< 

o 

X 

High  level  output  voltege 

VCC-4.5V. 

'  load  *  400  mA 

mm 

3.S 

V 

VOL 

Low  level  output  voltaga 

Vcc-4  5  V. 

',ink  *  8 

0.22 

■EB 

V 

High  level  Input  cui'rent 

Vec  •  5.5  V, 

V|h-24V. 

40 

UA 

'iH 

one  normaliaetl  load 

Vcc'5-6V, 

V|^  «  5.5  V 

1 

mA 

•iL 

Lovj  level  input  current 

one  normaiired  load 

VCC-5.5V. 

V|L  -0.4  V 

-1.6 

mA 

'OS*‘ 

Short-circuit  output  current 

(output  in  logic  one  siete^ 

Vec  -  5.6  y 

-ie 

■ 

-57 

mA 

*  Ail  typ'cel  vslues  ars  et  •  5  V.  •  25^C 

Not  more  then  one  output  should  be  shorted  et  e  time. 


fanout 

All  LSI  gates  and  flip-flops  are  rated  for  a  normalized  fan-out  of  10.  This  fan-out  should  not 
include  more  than  5  external  (outside  of  package)  0  state  loads. 


I.QGIC  SLICE  -  TYPE  "M" 


RECOMMENDED' 

CIRCUIT  TYPE 

total  no. 

MAXIMUM  USE 

J-K  FLIP-FLOP 

too 

30 

AND-NOR-INVERT  GATE 

B2 

25 

EXCLUSIVE  OR  GATE 

EO 

18 

3-INPUT  GATE 

232 

70 

7-INFUT  GATE 

56 

17 

RECOMMEMDEO  DESIGN  WITH  UP  TO  30X  OP  EACH  SINGLE-CIRCUIT  TYPE. 


CD°~ 

CZ>" 


i 

i 


j 


CIRCUIT  TVFe 

J-K  FLIP-FLOP 
ANO-NOR-INVERT  GATE 
EXCLUSIVE  OR  GATE 
S-INPUT  GATE 
7-INPUT  GATE 


EXCLUSIVE  OR  GATE 
LOGIC 


r 


INPUTS 

ABC 

0  0  0 
10  0 
O  1  0 
1  1  0 
0  0  1 
10  1 
0  1  1 
111 


OUTPUTS 
FI  K 

1  0 
0  1 
0  1 
0  1 
1  0 
0  1 
0  1 
0  0 


SCHEMATIC 


CHARACTERISTICS  (V^c  *  5  V.  T^  =  25’C,  N  =  10) 


-  "  ■  '  - '1 

PARAMETER 

MIN 

TYP 

MAX 

UNIT 

AV  PROPAGATION  DELAY 

FI 

9 

19 

fW 

F2 

18 

38 

ns 

POWER  DISSIPATION 

26 

mW 

FAN-IN  (NOP.MALiZEDI 

A&B 

2 

- 

C 

1 

— 

FAN-OUT  (NORMALIZED) 

10 

- 

J-K  MASTER^LAVE  FLIP-FLOl* 


LOGIC 


POSITIVE  LOGIC: 

LOW  INPUT  TO  PRESET  SETS  O  TO  LOGICAL  1 
LOW  INPUT  TO  CLEAR  SETS  Q  TO  LOGICAL  0 
PRESET  AND  CLEAR  ARE  INDEPENDENT  OF  CLOCK 


NOTES: 

2,  K  »  K1  •  K2  •  K3 

3.  t„  •  BIT  TIME  BEFORE  CLOCK  PULSE. 

A  V  «  1  “  TIME  AFTER  CLOCK  PULSE. 


DESCRIPTION 


these  J-K  flip-flops  ABE  BASED  ON  THE  MASTER-SLAVE 
principle  and  each  has  and  gate  inputs  fob  ENTRY 
INTO  THE  FAASTER  SECTION  WHICH  ARE  CONTROLLED  BY 
THE  CLOCK  PULSE.  THE  CLOCK  PULSE  ALSO  REGULATES 
THE  STATE  OF  THE  COUPLING  TRANSISTORS  WHICH  CON¬ 
NECT  THE  MASTER  AND  SLAVE  SECTIONS.  THE  SEQUENCE 
OF  OPERATION  IS  AS  FOLLOWS: 

1.  ISOLATE  SLAVE  FROM  MASTER 

2.  ENTER  INFORMATION  FROM  AND  GATE  INPUTS 
TO  master 

3.  DISABLE  AND  GATE  INPUTS 

4.  TRANSFER  INFORMATION  FROM  MASTER  TO  SLAVE. 


1 


J^K  M/^ER  SLAVE  FLIP-FUOP  (CONTINUED) 
SCHEMATIC 


CHARACTERISTICS  (Vqq  =  5  V.  -  25”C.  N  =  10} 


PARAMETER 

M3M 

TVP 

MAX 

imiT 

MAX  CLOCK  FREQUENCY 

ts 

20 

MH* 

POWER  DISSIPATION 

40 

mW 

FAN-IN  INORMALIZEOI 

JAK 

1 

- 

PRESET.  CLEAR  «  CLOCK 

9 

- 

FAN-OUT 

10 

- 

NOTE:  FOR  MORE  FLIP-FLOP  INFORMATION  REFER  TO  SN5472  DATA  SHEET. 
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DUAL  3 -INPUT  NAND  GATE 


I 

li 


I 


f' 


i 

I 

1 


7 -INPUT  NAND  GATE 


I  fl!) 


EXCLUSIVE  OR  GATE 


DRA-3013  SUMMARY 


Function 

Total  No. 

Gate 

Complexity 

Total  Gate 
Complexitv 

Pins 

Used 

Pins 

Available 

Percent 

Used 

FF 

8 

6 

48 

40 

88 

45 

ANI 

30 

7 

210 

265 

480 

55 

EX  OR 

18 

3 

54 

64 

90 

71 

3G 

93 

1 

93 

257 

372 

69 

7G 

15 

1 

IS 

82 

120 

TOTALS; 

164 

420 

708 

1150 

61 

POWER  DISSIPATION  -  3. 14  WATTS 
TOTAL  PINS  -  801,  including  93  I/O  PINS 
INPUT  CONNECTOR  PINS  -  67 
OUTPUT  CONNECTOR  PINS  -  26 


AA  -  5/8/72 
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DRA-3014  SUMMARY 


Function 

Total  No. 

Gate 

Complexity 

Total  Gate 
Complex!  tv 

Pins 

Used 

Pins 

Available 

Percent 

Used 

FF 

32 

6 

192 

128 

352 

36 

AN! 

26 

7 

182 

247 

416 

59 

EXOR 

16 

3 

48 

64 

80 

80 

3G 

113 

1 

113 

344 

452 

76 

7G 

17 

1 

17 

103 

136 

75 

TOTALS; 

204 

552 

886 

1436 

61 

POWER  DISSIPATION  -  4,  10  WATTS 
TOTAL  PINS  ’  967,  including  81  I/O  PINS 
INPUT  CONNECTOR  PINS  -  47  ,  . 
OUTPUT  CONNECTOR  PINS  -  34 
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DRA-3015*  SUMMARY 


Function 

Total  No. 

Cate 

Complexitv 

Total  Gate 
Complexitv 

Pins 

Used 

Pins 

Available 

Percent 

Used 

FF 

22 

6 

132 

109 

242 

45 

ANI 

21 

7 

147 

128 

336 

38 

EXOR 

9 

3 

27 

30 

45 

66 

3G 

83 

I 

83 

224 

332 

TOTALS; 

135 

389 

491 

955 

51 

POWER  DISSIPATION  -  2.  82  WATTS 
TOTAL  PINS  -  559,  including  71  I/O  PINS 
INPUT  CONNECTOR  PINS  -  36 
OUTPUT  CONNECTOR  PINS  -  35 

♦NOTE  -  2 -LEVEL  METAL  SYSTEM 


AA  -  5/8/72 
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DRA-3016*  SUMMARY 


Function 

Total  No. 

Gate 

Complexity 

Total  Gate 
Complexity 

Pins 

Used 

Pins 

Available 

Percent 

Used 

FF 

14 

6 

84 

62 

154 

40 

ANI 

25 

7 

175 

157 

400 

39 

EXOR 

10 

3 

30 

37 

50 

74 

3G 

68 

1 

68 

145 

272 

53 

7G 

17 

1 

17 

_85 

136 

TOTALS; 

134 

374 

486 

1012 

48 

POWER  DISSIPATION  -  2.  71  WATTS 
TOTAL  PINS  -  541,  including  55  I/O  PINS 
INPUT  CONNECTOR  PINS  -  40 
OUTPUT  CONNECTOR  PINS  -  15 

♦NOTE  -  2 -LEVEL  METAL  SYSTEM 


AA  -  5/8/72 


DRA-3Q18  SUMMARY 


Function 

Total  No. 

Gate 

ComplexitY 

Total  Gate 
Complexity 

Pins 

Used 

Pins 

Available 

Percent 

Used 

FF 

36 

6 

216 

168 

396 

42 

ANI 

31 

7 

217 

338 

496 

68 

EXOR 

9 

3 

27 

38 

45 

84 

3G 

86 

1 

86 

216 

344 

62 

7G 

16 

1 

16 

87 

128 

il 

TOTALS; 

178 

562 

847 

1409 

60 

POWER  DISSIPATION  -  3.97  WATTS 

I 

TOTAL  PINS  -  925.  including  89  I/O  PINS 
INPUT  CONNECTOR  PINS  -  55 
OUTPUT  CONNECTOR  PINS  -  34 


AA  -  5/8/72 


178 


RETURNED  MATERIAL  REPORT 


DRA-3013: 


A)  SERIAL  NO.  34533 

1.  BADVIAS 

2.  NOT  REPAIRED 

B)  SERIAL  NO.  34540 

1.  FIRST  TO  SECOND  METAL  SHORT 

2.  REPAIRED  AND  RETURNED 

C)  SERIAL  NO.  35022 

1 .  UNKNOWN  SHORTS 

2.  SHORTS  BAKED  OUT  AND  NOT  RETURNED 

D)  SERIAL  NO.  31306 

1 .  FIRST  TO  SECOND  METAL  SHORT 

2.  REPAIRED  AND  RETURNED 


DRA-3014; 


A)  SERIAL  NO.  35021 

1.  FIRST  TO  SECOND  METAL  SHORT 

2.  REPAIRED  AND  RETURNED 

B)  SERIAL  NO.  34007 

1,  BADVIAS 

2.  NOT  REPAIRED 

C)  SERIAL  NO.  35208 

1.  BAD  THIRD  METAL  AND/OR  OXIDE  STEPS 

2.  NOT  REPAIRED 

D)  SERIAL  NO.  35808 

1.  NO  DEFECTS  FOUND 

2.  POSSIBLE  ARRAY  TO  P.  C.  BOARD  CONNECTION 

3.  POSSIBLE  A.  C.  SPEED  PROBLEM 

4.  NOT  RETURNED 


RETURNED  MATERIAL  REPORT 


^£JL  Two 


DRA-3014  -  cont'd 


E)  SERIAL  NO.  34904 

1 .  SECOND  TO  THIRD  METAL  SHORT 

2,  REPAIRED  AND  RETURNED 


DRA-3015; 


A)  SERIAL  NO,  33307 

1 .  UNKNOWN  SHORTS 

2,  SHORTS  BAKED  OUT  AND  RETURNED 


DRA-3016; 


A)  SERIAL  NO.  33311 

1 .  FIRST  TO  SECOND  METAL  SHORT 

2.  REPAIRED  AND  RETURNED 


DRA>3018; 


SERIAL  NO.  3401 1 

1 .  SECOND  TO  THIRD  METAL  SHORT 

2.  REPAIRED  AND  RETURNED 


A) 


RELIABILITY 


THE  MOST  RECENT  RELIABILITY  STUDY  WAS  PERFORMED  BY 
TEXAS  INSTRUMENTS  INCORPORATED  UNDER  CONTRACT  TO 
NATIONAL  AERONAUTICS  AND  SPACE  ADMINISTRATION,  GEORGE 
C.  MARSHALL  SPACE  FLIGHT  CENTER,  MARSHALL  SPACE  FLIGHT 
CENTER.  ALABAMA  35812. 

RESULTS  OF  THIS  STUDY  ARE  CONTAINED  IN  REPORT  NUMBER 
03-71-27  (FINAL  REPORT  -  PHASE  H)  "DEVELOPMENT  OF  QUALITY 
STANDARDS  FOR  BIPOLAR  LSI  DEVICES".  APRIL  1971.  CONTRACT 
NUMBER  IS  NAS8-21319.  CONTROL  NUMBER  DCN  1 -8-60-001 52(IF) 
AND  SI  (IF)  AND  S2{1F). 
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APPENDIX  III 
ADDER  OPERATIONS 


The  following  tables  summarize  the  adder  arithmetic  and  logical  operations  that 
may  be  specified  using  TRANSLANG.  The  execution  phase  controls  and  the  value 
determination  for  the  ABT  dynamic  condition  are  indicated. 

Notes;  — 


1 . 

A  Register  Selection: 

A 

A1  1  A2  I  A3 

AO 

All  ZEROS 

2. 

B  Register  Selection: 

B 

Any  B  Register  Select  option 

B 

ONES  complement  (by  TR.\NSLANG) 

of  the  specified  B  Register  Select 

option  ' 

0 

All  ZEROS 

1 

All  ONES 

3. 

Z  Register  Selection: 

7. 

CTR  1  LIT  1  AMPCR 

0 

All  ZEROS 

4. 

Inhibit  8  Bit  Carry: 

0 

Allow  carry  into  bjdes 

1 

Inhibit  carry  into  bytes 

5 , 

Adder  Operation 

\ 

As  specified  in  Microprogramming 

Section 


S’ 


ARITHMETIC  OPERATIONS 
REGISTER  SELEOT 


OPERATION 

nr-oui^i 

FORM 

a' 

A  ADD  B 

A 

B 

0 

A  ADD  Z 

R  +  S 

A 

0 

7 

B  ADD  Z 

0 

B 

Z 

A  ADL  B 

A 

B 

0 

A  ADL  Z 

R  +  S-t-l 

A 

0 

Z 

B  ADL  Z 

0 

B 

Z 

A  CAD  B 

R  +  S 

A 

B 

0 

A  CAD  Z 

WTH- 

OUT 

A 

0 

Z 

B  CAD  Z 

CARRY 

0 

B 

Z 

0 

0 

0 

Q 

1 

0 

0 

0 

TC8 

0 

0 

0 

0 

0 

0 

1 

1 

1 

0 

0 


ADDOP'^ 

2 

1 

9 

3 

0 

8 

2 

1 

9 

2 

3 


ABT  IS 
TRUE  IF 
RESULT  IS  ALL 

ONES 

ONES 

ONES 

ZEROS 

ZEROS 

ZEROS 

ONES 

ONES 

ONES 

NEVER 

NEVER 


ADDER 

OPERATION 

A 

B 

Z 


RESULT 

FORM 


MONADIC  LOGICAL  OPERATIONS 
REGISTER  SELECT 
.1  „2  „3 


A 

0 

0 


0 

B 

0 


0 

0 

Z 


ADDOP 

2 

■? 


ABT  IS 
TRUE  IF 
RESULT  IS  ALL 

ONES 

ONES 

ONES 


NOT  A 
NOT  B 
NOT  Z 


A 

0 

0 


0 

B 

0 


0 

0 

z 


1  5 
10 
I  2 


ZERCS 

ZEROS 


184 


DYADIC  LOGICAL  OPERATIONS 


ADDER 

OPERATION 

RESULT 

FORM 

REGISTER  SELECT 

A^  Z^  ADDOP^ 

ABT  IS  TRUE 
IF  RESULT  IS 

A  AND  B 

A 

B 

0 

7 

ONES 

A  AND  Z 

RAS 

A 

1 

Z 

13 

ZEROi 

B  AND  Z 

0 

B 

Z 

4 

ONES 

A  NIM  B 

A 

B 

0 

7 

ONES 

A  NIM  Z  ' 

RAS 

INVALID 

B  NIM  Z 

0 

B 

z 

13 

ZEROS 

A  NRI  B 

A 

B 

0 

10 

ZEROS 

A  NRI  Z 

RAS 

A 

0 

z 

5 

ONES 

B  NRI  Z 

0 

B 

z 

4 

ONES 

A  NOR  B 

A 

B 

0 

10 

ZEROS 

A  NOR  Z 

RAS 

I 

NVA  LiD 

B  NOR  Z 

0 

B 

2 

13 

ZEROS 

A  XOR  B 

A 

B 

0 

6 

ONES 

A  XOR  Z 

(RAS)v(RAS) 

A 

0 

Z 

4 

ONES 

B  XOR  Z 

0 

B 

z 

14 

ZEROS 

A  EQV  B 

A 

B 

0 

6 

ONES 

A  EQV  Z 

(RAS)vmAS> 

A 

0 

2 

14 

ZEROS 

B  EQV  Z 

0 

B 

Z 

14 

ZEROS 

A  NAN  B 

A 

B 

0 

15 

ZEROS 

A  NAN  Z 

RvS 

A 

1 

Z 

5 

ONES 

B  NAN  Z 

0 

B 

z 

12 

ZEROS 

A  IMP  B 

A 

B 

0 

15 

ZEROS 

A  IMP  Z 

RVS 

INVALID 

H  IMP  Z 

0 

B 

z 

5 

ONES 
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DYADIC  LOGICAL  OPERATIONS  (Cont'd) 


ADDER 

OPERATION 

RESULT 

FORM 

REGISTER  SELECT 

A^  7?  ADDOP^ 

ABT  IS  TRUE 

IF  RESULT  IS  ALL 

A  OR  B 

A 

BO  11 

ONES 

A  OR  Z  RVS 

INV  A  LI  D 

B  OR  Z 

0 

B  Z  5 

ONES 

A  RIM  B 

A 

BO  11 

ONES 

A  RIM  Z  RVS 

A 

0  Z  12 

ZEROS 

B  RIM  Z 

0 

B  Z  12 

ZEROS 

TRIADIC  LOGICAL  OPERATIONS 

ADDER 

OPERATION 

ADIDOP^ 

RESULT 

ABT  IS  TRUE 

IF  RESULT  IS  ALL 

TRYl  A,  B,  Z 

4 

B  (A  XOR  Z) 

ONES 

TRY2  A,  B,  Z 

5 

(A  aZ)  v(Ba  Z) 

ONES 

TRY3  A,  B,  Z 

12 

A  vB  vZ 

ZEROS 

TRY4  A.B.  Z 

13 

(A^  Z)  v(B  aZ) 

ZEROS 

TRY5  A.B,  Z 

14 

(A  V  B)  EQV  Z 

ZEROS 

APPENDIX  FV 


Reference 

Page 

<Liabel  Part>  ::  =  <Label>  :  [  <Enipty>  111 

<Line>  <Labei  Constant>  l<Start  Address>  |  <Insert>l<Instruction>  111 

<Label  Constant>  ;;=  <Liabel>  <Integer>  111 

<Insert>  ::=  INSERT  <Label>  <Start  Address;-  112 

<%  Comment;  ::=  %  <Coinment  Words;  j  <Empty>  112 

<Comment  Words;  <Comment  Character;  | 

<Comment  Words;  -^Comment  Character;  112 

< Comment  Character;  ::=  <Character>  |  •  !  |  $  j  [  1  ]  1 1  |  /  93 

<Character>  ;;=  <Letter>  |  <nigit>  j  Single  Space;  [  <Symbol;  93 

<Single  Space;  ;:=  -j^  One  horizontal  blank  position  |  93 

<Symbol;  :  |  ;  j  +  |  -  |  :  |  =  I  %  |  (  [  )  |  ’^‘  93 

<  Instruction;  ;;=< Label  Part;  <Literal  Assignment;  | 

<Label  Part;  <N  Instruction;  112 

<Literal  Assignment;  •:^Literal' <Assignment  Op;  AMPCR  j 

<  l.iteral;  <Assignment  Op;  SAR  1 
c.Literal;<Assignment  Op;  SAR; 
cLiteralxAssignment  Op>  LIT  j 
<Literal><Assignment  Op>  LIT  ; 

<Literal'' <Assignnient  Op;  SARj 
< Lite ral;< Assignment  Op'-  LIT  94 

<Literal;  ::=< Integer;  1  COMP  < Integer;  |  <Label;  1  <Label^-  -1  94 

<Integer;  <Digit;  1  <Digit>  <lnteger;  94 

<Assignment  Op;  |  ”  93 

<N  Instruction;  ::=  ; Unconditional  Part''  <Conditional  Part;  95 

<Unconditional  Part;  <Coinponent  List'-  95 

<Component  List;  <Component;  1  <Component  List;  ;  cComponent;  |  95 

<Empty> 

<Compcnent'  :;=  <Ext  Op;  1  < Logic  Op;  |  <Successor>  95 

<Ext  Op>  <Mem  Dev  Op;  |  <Set  Op;  |  <.Mem  Dev  Op;  ,  cSet  Op;  1 
<SetOp;  ,  <Mem  Dev  Op;  |  <Empty; 
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100 


Reference 
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(Mem  Dev  Op  )  ::=  MRlI  MR2IMW1  IMW2|dL1  jDL2  (DUI)  DU2  |dR1  1  DR2l 
DWll  DW2l  LDmIlDN 

100 

<Set  Op>  = 

SET  <Cond  Adjust  Bit>  |  RESET  GC 

100 

<Cond  Adjust  Bit>  ;:=  INT  1  LCl  !  LC2  |  LC3  \  GCl 

i  GC2 

96 

<Logic  Op> 

;;=  <Adder  Op>  < Inhibit  Carry>  <Shift  Op>  <r)estination  List> 

103 

<Adder  Op> 

::=  0  1  1  j  <Monadic>  j  <Dyadic,>  |  <Triadic>  j  <Empty; 

1Q3 

<Monadic>  : 

<Not>  <A  Select>  (  <Not>  -^B  Selects 

*  1  <Not-  <,Z  Select> 

103 

<ISiot>  NOT  1  ‘;,Empty> 

96 

<A  Select>  : 

:=  0  1  A1  1  A2  1  A3  1  <Empty> 

106 

<B  Select>  : 

;=  0  1  1  1  B  1  B  <IVI>  <C>  <L>  <Empty> 

106 

<.M>  :;=  <Gating> 

106 

<C>  <Gating> 

106 

<L>  <Gating> 

106 

<Gating>  ::  = 

0  1  T  !  F  1  1 

106 

<Z  Select>  : 

;=  CTR  1  LIT  1  AMPCR  \  -  Empty- 

106 

<;Dyadic>  ::  = 

:  <Not>  <A  Select-*  -.Binary  Op>  •;  Not>  <B  Select-*  | 

<Notr'  <15  Select'-  -^Binary  Op>  <Xot>  <Z  Select-*  1 
<Not-  <A  Select-.  <Az  Op>  <Not>  <Z  Selects 

103 

<  Binary  Op> 

:;=  NOR  |  OR  !  NIIVI  \  IMP  |  <Az  Op> 

103 

<Az  Op>  ::  = 

AND  jXCRl  EQ  V 1  NRI  |  RIM  \  NAN  |  ADD  |  1 

ADLlCAD 

103 

<Triadic> 

=  <Try  OpxA  Select--  ,  <B  Select-  ,  <Z  Select> 

103 

<Try  Op> 

=  TRYl  1  TRY2  |  TRY3  j  TRY 4  |  TRY5 

103 

< Inhibit  Carries>  ::=  IC  |  <Empty> 

103 

< Shift  Op> 

:=  R  1  L  1  C  1  <Empty> 

103 
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<Destination  List>  <Asgn>  <Deat>  ) 

<Destination  List>  <Asgn>  <Dest>  j  <Asgn>  107 

<Asgn>  r:=  ,  I  =:  I  =  107 

<Dest>  A1  1  A2i  ASj  MIR  1  BRl  1  BR2  ]  AMPCR  1  <tnput  B>  j 

<Input  Ctr>  I  <Input  Mar>  |  < Input  Sar>  107 

<Input  B>  ;:=  B  1  BEX  1  BAD  I  BC4  1  BC8  i  BMI  1  BBE  i  BBA  |  BBI  |  BAI ! 

BBAIiB4llB8I  107 

<Input  Ctr>  ;:=  CTR|  DCTRj  INC  107 

■^Input  Mar>  MARj  MARI  j  MAR2  jLMAR  107 

< Input  Sar>  ::=  SARjCBAR  107 

<Successor>  :;=  WAITj  STEPl  SKIPj  SAVE  |  CALL  1  EXEC  i  JUr4P  |  RETN  HO 

-iConditional  Part:  <If  Clause>  <Cond  Comp  I-ist  -  cElse  Clause:  ! 

<If  Clause>i<,W1ien  Clause:  <Cond  Comp  List:  | 

<Empty>  95 

<If  Clause>  IF  <Conclition>  96 

<Condition:  <!Mot>  ^Cond:  96 

<Cond>  I.ST|  MST  1 AOV  j  ABTj  COV  ]  SAI  |  KUC  1  EXl  1  EX2  iHOV  | 

second  Adjust  Bit>  96 

<Cond  Comp  List;-  THEN  ^Component  List'-  95 

<Else  Clause  >  ::=  ELSE  <Successor'-  j  v  Empty:  96 

<When  Clause:  WHEN  <Condition:  96 

<End  Lino  END  112 


190 


APPENDIX  V 


TRANSLANG  RESERVED  WORDS  AND  TERMINAL  CHARACTERS 


RESERVED  WORDS 


The  following  v^ords  are  reserved  in  TRANSLANG  and  may  not  be  used  as  labels. 


A 

AO 

A1 

A2 

A3 

ABT 

ADD 

ADL 

ADR 

AMPCR 


AND 


Reference  Page 


Zero  (0)  as  A  Select.  Use  <Empty>.  106 

Zero  (0)  as  A  Select.  Use  <Empty>.  106 

A1  Register  A  Select  or  destination  operator.  106 

A2  Register  A  Select  or  destination  operator.  106 

A3  Register  A  Select  or  destination  operator.  106 

Adder  Bit  Transmit  dynamic  condition  from 

phase  3  of  prior  microinstruction  doing  Adder 

Op.  98,  99 

Addition  logic  operator:  X  ADD  Y  =  X+Y  104 

Add  +  1  logic  operator:  X  ADL  Y  =  X  +  Y  +  1  104 


Starting  address  for  microsequence.  HI 

Alternate  Microprogram  Count  Register 
Z  Select  into  middle  bytes  of  adder  or  des¬ 
tination  operator  from  barrel  switch  12  LS 

bits.  04.  106 

And  logical  operator:  X  AND  Y  =  XY  104 


Reference  Pa^e 


AOV 

Adder  overflow,  dynamic  condition  of  previous 
microinstruction  using  adder,  true  if  addition 

•  results  in  overflow. 

98,  99 

B 

B  Register  Input  Select  same  as  BTTT;  or  to 

B  from  barrel  switch;  destination  operator. 

106,  108 

B4I 

To  B  from  adder  "not  4  bit  carry"  OR  MIR; 
destination  operator' 

109 

BBI 

To  B  from  adder  "not  8  bit  carry"  OR  MIR; 
destination  operator. 

109 

BAD 

To  B  from  adder;  destination  operator. 

108 

BAI 

To  B  from  adder  OR  MIR;  destination 
operator. 

109 

BBA 

To  B  from  adder  OR  barrel  switch;  destination 
operator. 

109 

BBAI 

To  B  from  adder  OR  BSW  OR  MIR;  destination 
operator. 

109 

BBE 

To  B  from  external  bus  OR  barrel  switch; 
destination  operator. 

108 

BBI  To  B  from  prior  MIR  contents  OR  barrel 

switch;  destination  operator. 

BC4  To  B  from  adder  "not  4  bit  carry"  replicated 

and  shifted;  destination  operator. 

BC8  To  B  from  adder  "not  8  bit  carry"  replicated 

and  shifted;  destination  operator. 

BEX  To  B  from  external  bus;  destination  operator. 

BMI  To  B  from  prior  MIR  contents;  destination 


operator.  108 

BRI  To  Base  Register  1  from  barrel  switch  2nd  L.S 

b3d:e;  destination  operator.  107 

BR2  To  Base  Register  2  from  barrel  switch  2nd  LS 

byte;  destination  operator.  107 

BSW  To  B  from  barrel  switch;  destination  operator  107 

C  Circular  shift  right  the  entire  adder  output. 

Operation  takes  place  in  barrel  switch.  105 

CAD  Character  add  by  carry  inhibit  between  6  bit 

characters  (bytes).  (Can  use  IC. )  X  CAD  Y  = 

X  +  Y  IC 


109 

108 

108 

108 


104 
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CALL  Call  a  procedure:  Use  AMPCR  +  1  as  address, 

and  new  MPCR;  old  MPCR  to  AMPCR.  Successor,  110 

COMMENT  Allows  for  the  inclusion  of  documentation  on  a 

a  listing.  Ill,  113 

COMP  Complement  as  appropriate  for  literal  part  of 

literal  assignment.  94 

COV  Counter  overflow  condition  bit,  reset  dominant.  98 

CSAR  Complement  SAR,  destination  operator.  109 

CTR  To  counter  from  ones  complement  of  barrel 

switch  LS  byte,  destination  operator.  Input 
Select:  into  MS  byte.  106 

DLl  Device  lock  using  BRl/MAR  for  device  ident.  101 

DL2  Device  lock  using  BR2/MAR  for  device  ident.  101 

DRl  Device  read  using  BRl/MAR  for  device  ident.  101 

DR2  Device  read  using  BH2/MAR  for  device  ident.  101 

DUl  Device  unlock  using  BRl/MAR  for  device  ident.  101 

DU2  Device  unlock  using  BR2/MAR  for  device  ident.  101 

DWl  Device  write  using  BRl/MAR  for  device  ident.  101 

DW2  Device  write  using  BR2/MAR  for  device  ident.  101 

ELSE  Sequential  operator  prefix  to  false  successor.  96,  97 

END  Bracket  word  to  end  a  program,  112 

EQV  Equiv^ence  logical  operator:  X  EQV  Y  = 

X  Y  v  X  Y  104 

EXEC  Executes  out  of  sequence:  Use  AMPCR  +  1  as 

address.  Successor.  110 

EXl  External  condition  bit  1  externally  set,  reset 

by  test.  98,  99 

EX2  External  condition  bit  2  externally  set,  reset 

by  test.  98,  99 

F  False  gating  of  B  as  part  of  Y  Select.  t06 

GC  Global  conditions  used  with  RESET  to  reset 

both  GCl  and  GC2.  Synonym  is  GC2  or 
GCl  with  RESET.  98 
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GCl 

Global  condition  bit  i:  may  be  set  by  SET  GCi 
.  if  presently  reset  in  all  Interpreters.  Tested 
without  resetting. 

98 

GC2 

Global  condition  bit  2;  may  be  set  by  SET  GCl 
if  presently  reset  in  all  Interpreters.  Tested 
without  resetting. 

98 

IC 

Inhibit  carry  between  bytes. 

103 

IF 

Starts  the  conditional  part  of  an  instruction. 

96 

IMP 

Imply  logical  operator;  X  IMP  Y  =  X  v  Y 

104 

INC 

Increment  counter  destination  operator;  set 

COV  when  overflowing  from  all  ones  to  all 
zeros. 

109 

INSERT 

Take  a  copy  of  the  selected  program  from  the 
library  file  and  insert  it  in  the  program. 

94,  112 

INT 

Used  as  SET  INT.  interrupts  all  Interpreters. 
Interrupt  Interpreters  condition  bit :  set  by  any 
Interpreter;  own  is  reset  by  testing. 

101 

JUMP 

Jump  to  address  in  AMPCR  +  1  and  put  that 
address  in  MPCR.  Successor, 

no 

L, 

Left  shift  end  off  the  entire  adder  output,  right 
fill  with  zeros.  Operation  takes  place  in 
barrel  switch. 

105 

LCl 

Local  condition  bit  1:  may  be  set,  or  tested 
which  resets. 

97 

LC2 

Local  condition  bit  2;  may  be  set,  or  tested 
which  resets. 

97 

LC3 

Local  condition  bit  3;  may  be  set,  or  tested 
which  resets 

97 

LCTR 

Ones  complement  of  tiie  literal  register  cj;i 
tents  will  be  placed  in  the  counter.  Destination 
operator. 

109 

LDM 

Load  microprogram  memory. 

101 

LDN 

Load  nanomemory. 

101 

LIT 

Literal  register:  may  be  loaded  by  a  literal 
assignment.  May  be  source  for  Z  LS  bi^te, 
the  MAR  and/or  CTR. 

94,  106 
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LMAR 

Literal  register  contents  will  be  placed  In 

MAR.  Destination  operator. 

109 

LST 

Least  significant  bit  of  adder  output,  dynamic 
condition  from  phase  3  of  previous  micro¬ 
instruction  doing  adder  op. 

98 

MAR 

Memory  address  register  destination  operator: 
from  barrel  switch  LS  byte. 

109 

MARI 

Memory  address  1  destination  operator:  same 
as  BRl.  MAR. 

100 

MAR2 

Memory  address  2  destination  operator;  same 
as  BR2.  MAR 

100 

MIR 

Memory  information  register  destination  opera¬ 
tor  from  barrel  switch. 

1C7,  108 

MRl 

Read  from  memory  address  BRl /MAR  mem 
dev  op. 

100 

MR2 

Read  from  memory  address  BR2/MAR  mem 
dev  op. 

100 

MST 

Most  significant  bit  of  adder  output,  dynamic 
condition  from  phase  3  of  previous  microinstruction 
doing  adder  op. 

98 

MWl 

Write  tne  content  of  MIR  to  memory  address 

BRl /MAR  mem  dev  op. 

100 

MVV2 

Write  the  content  of  MIR  to  memory  address 
BR2/MAR  mem  dev  op. 

100 

NAN 

Not  And  logical  operator;  X  NAN  Y  =  X  v  Y 

104 

NIM 

Not  Imply  logical  operator;  X  NIM  Y  =  XY 

104 

NOR 

Nor  Ir.j^ical  operator:  X  NOR  Y  =  XY 

104 

NOT 

Complement  monadic  or  condition  operator 

Not  X  =  X 

96.  103 

NRI 

Not  Reverse  Imply  logical  operator: 

X  NRI  Y  =  X  V  Y 

104 

OR 

OR  logical  operator:  X  OR  Y  =  X  v  Y 

104 

PROGRAM 

Bracket  word  beginning  a  program. 

111 

R 

Rigiit  sliift  end  off  the  entire  adder  output,  left 
fill  with  zeros.  Operation  takes  place  in 
barrel  switch. 

105 
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Rix: 

Read  complete  bit:  set  when  external  data  is 
ready  for  input  to  B,  reset  by  testing. 

97 

RESET 

Reset  the  Global  condition  bits.  RESET  GC. 

102 

RETN 

Return:  use  AMPCR  +  2  as  address  and  as 
nevv  content  for  MPCR.  Successor. 

110 

RIM 

Reverse  imply  logical  operator:  X  RIM  Y  =  X  v  ? 

104 

SAI 

Switch  Interlock  accepts  information  bit.  Set 
when  switch  interlock  accepts  information, 
reset  by  testing. 

97 

SAR 

Shift  Amount  Register  destination  opei-ator 
from  LS  bits  of  barrel  switch  or  from  literal 
assignment. 

94 

SAVE 

Save  the  MPCR  in  AMPCR:  use  MPCR  +  1  as  micro¬ 
address  and  as  next  MPCR.  Successor, 

no 

SET 

Set  the  conditional  bit  specified;  either  LCl. 

LC2,  LC3.  INT,  GClorGC2. 

102 

SKIP 

Skip  the  next  instruction;  use  MPCR  +  2  as 
microaddreas  and  as  next  MPCR,  Successor. 

no 

STEP 

Step  to  next  instruction:  use  MPCR  +  1  as  mic re¬ 
address  and  as  next  MPCR.  Successor. 

94.  no 

T 

True  gating  for  R  register. 

106 

THEN 

Starts  the  true  alternative  of  conditional 
instruction. 

95 

TRYl 

Triadic  Operator:  TUYl  A,  B.  X  =  H  A  2  v  B  A  X 

103, 

iOa 

TRY2 

Triadic  Operator;  TRY2  A,  B.  Z  =  A  Z  v  B  X 

103, 

105 

TRY3 

Triadic  Operator:  TRV3  A.  B,  Z  =  A  v  B  v  Z 

103, 

105 

TRY4 

Triadic  Operator;  TRV-1  A,  B,  Z.  =  A  Z  v  B  Z 

103, 

105 

TRY5 

Triadic  Operator;  TRY5  A,  B,  Z,  =  Z  A  v  Z  B 

V  A  B  Z 

103, 

105 

WAIT 

Wait  for  condition  microaddress  is  MPCR;  iMPCR 
and  AMPCR  unchanged.  Successor. 

no 

WHEN 

Starts  a  conditional  instruction,  has  an  implicit 

ELSE  WAIT. 

96 

XOR 

Exclusive  Or  logical  operator:  X  XOR  Y  - 
X  Y  V  X  Y 

104 
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TERMINAL  CHARACTERS 
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j  Assignment  op>erator  for  destination  operators,  107 

:  Delimiter.  Use  is  mandatory  after  a  comment  statement 

and  between  components  in  a  statement.  d4.  113 

:  Terminator  of  label  part  of  instruction  or  insert.  Ill 

=  :  Assignment  operator  for  literal  assignments  or 

destination  list.  107 

+  Add  operator.  103 

Part  of  assignment  in  literal  assignment  statement.  94 

*  Label  constant  separator  for  defines.  il2 

(  Prefix  delimiter  for  redundant  part  of  instruction.  93 

)  Suffix  delimiter  for  redundant  part  of  instruction.  93 

‘^0  Line  terminator  and  in-line  comment  prefix.  113 

=  -Assignment  operator  for  literal  assignment  or  destina¬ 
tion  list.  107 
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APPENDIX  VI 

TRANSLANG  ERROR  MESSAGES 


The  first  section  of  the  Mici  oiranslator  parses  the  input  file,  a  line  at  a  time,  and 
produces  a  listing  of  the  file,  N- instructions,  and  error  messages.  The  error 
messages  indicate  that  errors  were  made  in  the  syntax  or  semantics  of  an  instruc¬ 
tion.  They  will  be  printed  out  in  the  following  format  giving  the  error  number  and 
the  line  number  of  the  instruction  as  follows: 

****ERROR  NUMBER  NNN  IN  LINE 

where  NNN  is  the  error  number  and  LLL  is  the  sequence  number  of  the  instruction 
in  the  input  file. 


Error  Nun^er  Definition 

(more  than  15  characters) 

(one  receives  BSW  output;  the  other 
literal) 

(ii  MAR  destinations) 

5  Missing  comma 

6  Missing  semicolon 


1  Label  too  large 

2  CTR  and  MAR  Conflict 

3  Duplicate  MAR 

4  Duplicate  B  destination 
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'"■"'HI*" 


Error  Number 

7 

8 
9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 
21 
22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 

36 


Definition 

Incorrect  destination  designator 
Symbol  undefined 
Duplicate  logical  operator 
Logic  operator  error 

Colon  equal  comma  or  colon  missing  or  misplaced 

Duplicate  Z  select 

Duplicate  A  select 

Duplicate  B  select 

B  Gating  error 

Duplicate  counter  operations 

More  than  one  set  operation 

Reset  error 

Memory  device  error 

Duplicate  shift  operation 

Duplicate  test  condition 

Duplicate  successors 

Successor  error 

Successor  after  ELSE  error 

Duplicate  label 

Literal  used  not  in  a  literal  assignment  instruction 
(misspelled  reserved  word) 

Condition  error 

Misplaced  THEN 

Misplaced  ELSE 

Misplaced  integer 

Integer  too  large 

Too  many  quoted  characters 

Wrong  register  for  receiving  a  literal 

Undefined  input  mistaken  for  label,  or  misspelled 
reserved  word 

Address  wanted  for  insert  program  less  than  current 
address,  or  misspelled  reserved  word 

Reset  not  followed  by  proper  identifier 


Error  Number 


Definition 


37 

Set  not  followed  by  proper  identifier 

38 

Undeclared  label 

39 

Wrong  type:  minus  sign  used  in  a  type 
one  instruction 

40 

Stack  operation  removed,  AMPCR  goes 
directly  to  adder. 

41 

NOT  error  —  "NOT"  misused 

G1 

Named  insert  program  not  on  library 

62 

No  END  on  file 

63 

Address  error  ~  present  address  >  insert 
address 

If  a  nanotahle  name  is  requested  which  has  never  been  saved  before,  NO  SUCH 
NANOTABLE  is  printed  and  a  new  name  requested. 

If  a  new  nanotable  is  given  a  name  already  in  use,  DUPLICATE  NANOTABLE 
NAME  ERROR  is  printed  and  a  new  name  is  requested. 

If  labels  have  been  used  in  a  program  without  being  declared,  the  following  print¬ 
out  occurs  upon  conclusion  of  the  listings. 

LAST  ADR  LABELS  NOT  FOUND 

2  STR 

3B  SERROR 

4  YIO 


The  address  is  the  hexidecimal  microprogram  address  of  the  last  instruction 
using  the  label  in  a  program. 


APPENDIX  VII 
CxLOSSARY 


A  Rcgi.sters  (Al,  A2,  A3):  Each  of  the  thfcc  A  registers  js 
functionally  identical.  The  A  registers  are  used  for 
temporary  data  storage  within  the  Logic  Unit  of  the 
Interpreter  and  serve  as  a  primary  input  to  the  adder. 

Adder:  The  adder  in  the  Logic  Unit  of  the  Interpreter,  is  a 
modified  version  of  a  straightforward  carry  lookahead 
adder.  It  is  also  used  for  executing  logic  operations. 

Alternate  Microprogram  Count  Register  (AMK'R)  Ihc 
AMPCR  is  a  12  hit  register  in  the  Memory  Control  Unit 
of  the  Interpreter,  which  contains  the  jump  or  return 
address  for  program  jumps  and  subroutir;.  returns 
within  a  microprogram. 

B  Register:  The  B  register  is  the  primary  input  inierfacc 
between  the  Logic  Unit  of  tho  interpreter  and  the 
Data/Program  Memory  or  Devices  (via  the  Switch  Inter¬ 
lock).  it  also  serves  as  the  secondary  input  to  the 
adder. 

Barrel  Switch:  The  barrel  switch  is  a  matrix  of  gates  in  the 
Logic  Unit  of  the  Interpreter,  used  to  shift  a  parallel 
data  word  any  number  of  places  to  the  right  or  left  in 
a  single  clock  time. 

Base  Re^ster  1  and  2  (BRl.  BR2);  The  Base  Registers  are 
two  8  bit  registers  in  the  Memory  Control  Unit  of  the 
Interpreter,  which  usually  contains  the  base  address  of 
a  256-word  block  of  Data/Program  Memory. 

Building  Block:  The  primary  functional  units  of  the  Inter¬ 
preter  Based  System:  Interpreter.  Data/Progrum 
Memory  and  the  Switch  Interlock. 


Condition  Register  (COND);  The  COND  is  a  12-bit  register 
in  the  Control  Unit  of  the  Interpreter  and  is  used  to 
store  various  condition  bits  for  use  during  program 
execution. 

Central  Processor  Unit  (CPU):  The  primary  arithmetic 
and  control  unit  in  a  conventional  computer  system. 

Condition  Select:  The  condition  select  is  a  matrix  of  gates 
in  the  Contiol  Unit  of  the  Interpreter  that  compares 
the  results  of  a  compulation  or  logical  operalicn  In  the 
l  ogic  Unit  with  a  preselected  result.  The  result  of  the 
conipaiivpn  may  be  used  io  determine  the  sequence  of 
execution  of  microprogram  instructions. 

Control  Regi.ster  (CR):  The  CR  is  a  38-bit  register  of  the 
Intcrprcler  which  is  used  to  store  control  sign.iU  from 
the  Nanomemory  that  arc  not  used  in  phase  one  of  a 
clock  cycle. 

Control  Unit  (CU):  The  CU.  one  of  the  live  major  func¬ 
tional  units  of  the  Interpreter,  is  used  for  condition 
testing  and  the  storage  and  distribution  of  enable 
signals  received  from  the  Nanomemory . 

Counter  (CTR)‘  The  CTR  is  an  8-bi!  counter  in  the  Z 
register  section  of  the  Memory  Control  (.'nil  ot  the 
Interpreter,  used  for  loop  control  and  other  counting 
functions. 

Daia/Program  Memory.  The  Data /Prog ram  Memory,  also 
called  S  Memory,  provides  storage  for  data  and  pro¬ 
gram  (either  microprogram  or  conventional  program  in 
an  cmulatior.  application)  and  functions  similarly  to  the 
main  memory  modules  of  a  convcnii  jnal  computer 
system . 
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|>evice:  As  used  in  the  context  of  tnherpretcr*Based  Syv 
tem,  E>«vices  include  all  the  conwentionai  computet 
system  peripheral  cqutpinenfs  such  4is  disk  ftles.  mag' 
netk  tape  units,  high  speed  tine  printers,  card  readers, 
etc.  and  various  sensors  usually  found  in  special  data 
ptocessing  applicalioiu.  The  functiota  of  Devices  is  to 
provide  the  unique  input/output  medium  for  each 
system  application. 

Device  CoRiroller:  A  functional  unit  designed  to  interface 
and  control  a  specific  peripheral  doicc  (such  as  a  disk 
file,  magnetic  tape  unit,  line  pruiter.  etc.)  to  the 
Input/Output  module  of  a  conwcsntional  computer 
system. 

Device  Dep42Adcnt  Port  (DDF):  The  ODP  pennits  any 
device  to  be  interfaced  with  a  Port  Select  Unit  (PSD) 
by  providing  the  specific  device  electrical  interface  such 
as  logic  level  conversion,  line  driver/  receiver  capability, 
and  timing  and  synchronization  wben  required  (as  in 
the  case  of  disk  files,  magnetic  tape  mnits,  etc.) 

Duatdn-Line  (Dll.):  Describes  the  pin  connection  arrange* 
meni  of  one  type  of  standard  integnased  circuit  package. 

End-Around  Shift:  A  right  shift  opetasion  m  which  the  bit 
or  bits  which  would  be  shifted  ouu*.  of  the  register  arc 
reinserted  in  the  more  ngnificantcrMl. 

End'Off  Shift:  A  shift  operation  in  eiti»cr  the  left  or  right 
direction,  in  which  the  bit  ot  biu  shifted  out  of  the 
regisier  are  lost.  Vacated  bit  posirions  may  be  auto¬ 
matically  filled  with  zeros. 

Firmware:  In  the  Interpreter-Based  Sy’S.Jtn.  fitmwjre  is  the 
combination  of  stored  logic  in  the  M  and  N  mcmoiics 
of  the  Interpreter. 

Incrcmcnter  (INCR):  The  INCR  is  m  tbe  Memory  Control 
Unit  of  the  Interpreter  and  mcreincnrs  by  zero,  one.  or 
two,  the  address  of  Ihe  ne\t  nucTomstruction  to  bo 
executed  by  the  Interpreter. 

InputyOulput  Module  (I/O):  The  I/O  as  the  interface  and 
■^ntrol  unit  between  the  CPU  wpd  peripheral  input/ 
output  devices  in  a  conventional  ciTK'nputcr  system 

Interpreter;  The  Interprclcr  is  the  bi-ic  building  block  of 
the  Interpreter-Based  System.  FurKrtionally.  it  t$  charac¬ 
terized  by  the  combination  of  mncroprogiani  in^tiuc- 
lions  stored  in  its  M  memoty  and  hardware  logic- 
enabled  by  a  multiplicity  of  enable  signals  stored  in  its 
N  memory 

Interpreter  Based  System:  A  ccmipirr't  oreamzalion  and 
implodU'ntatinn  vOnccpl  tii.it  jnov:  in  coniiguraiions 

of  basic  building  blocks,  (he  tlui-vtchpui  ^nd  flcMhililv 
for  a  variety  of  data  processing  rci^uircmcnts. 


Large  Scale  Integration  (LSI):  The  implementation  of  more 
than  130  bipolar  logical  gates  in  a  single  intcgr^itcJ  cir- 
cull  chip. 

Least  Significant  Bit  (L58):  F-or  a  number  or  value  r^:- 
prcsenieU  in  binary  nutation,  tha^^bit  position  which 
represents  the  least  sigaificant  portion  of  the  number. 

literal  Register  (LIT):  An  6*bit  register  in  the  Z  regi&tcr 
section  of  the  Memory  Control  Unit  of  the  (ntcrprcter. 
which  is  used  for  temporary  storage  of  literaU  from 
microinstructions. 

Logic  Unit  (LU):  The  tU.  one  of  the  five  major  functional 
units  of  the  Interpreter,  perforn**  nil  the  anthineiii;. 
Boolean  logic,  and  shifting  operatioftf  of  the  Interpreter. 

Medium  Scale  Integration  (MSI):  The  impicmenution  of  20 
to  100  bipolar  logical  gales  in  a  single  integrated  circuit 
chip. 

Memory  Address  Register  (MaR):  The  VAR  is  an  8-bit 
register  in  the  Memory  Control  Unit  of  the  Interpreter, 
which  contains  the  least  significant  8  bus  of  a  memory 
or  device  address. 

Memory  Contnd  Unit  (^^CU):  The  MCU.  one  of  the  five 
major  functional  units  of  the  Intctpreier.  controls  the 
sequence  of  execution  of  microin>trucUons.  the  ad¬ 
dressing  of  Djta/Prograni  Memory,  and  the  selection  of 
Devices. 

Memory  Infoiinaitnn  Register  (MIK):  The  MIR  is  a  teghter 
in  the  Logic  Unit  of  the  Interpreter  which  serves  as  the 
output  interface  registet  between  the  interpreter  and  the 
Switch  Interlock. 

MicroinstTucrion:  A  single  instruction  stored  in  M  ir.etTiory 
of  the  Interpreter,  sequences  of  which  characterize  the 
Interpreter  for  a  given  microprogram,  A  mictoinstruc- 
tion  nuy  contarn  an  N  memory  address  or  a  hlcul. 

MicfOpTOgiani  AdJressControl  Register  (MPADCNTL):  The 
MPAU  CNTl ,  j  register  in  the  Menuiiy  Control  Unt  of 
the  Intcrprclct,  controls  the  loading  of  the  MPCR.  the 
AMPCR.  and  controls  the  value  of  the  inctenent. 

Microprogram  Addrsss  5ccbon  (Ml'AD);  The  M^.AD  is  j 
coHccli‘»n  of  regidets  and  controls  in  the  Memory  Con¬ 
trol  Unit  of  ihs?  Inlcrpfcter,  which  addrc'VS  the  M 
memory  for  the  sequencing  of  iiiKTsiinstractions. 

Mtcropri»;:ran:  roitnl  Register  The  MPC’R,  loc.^tcd 

in  the  Memory  Contud  I  hut  of  the  Intororcrer,  i'  .i 
1 2*t"i  rs'-Mst.T  ih  it  lisu.ilK  co'Ooris  the  jilJresv,  in  '‘I 
memory,  of  the  iictoinstriici.v’n  currently  ben.c 
executed  by  the  Inlciprctcr. 


Microprogrun  Memoiy  {M  Memoiy):  The  M  memory,  one  of 
the  five  major  functional  units  of  the  Interpreter,  stores 
microinstructions  which  characterize  the  Interpreter  for 
a  given  application,  and  may  be  implemented  as  a  read/ 
Write  semiconductor  memory. 

Microprogram  Memory  Buffer  fMPB);  The  MPB  buffers 
blocks  of  microinstructions  read  from  a  microprogram 
source  in  order  to  maintain  the  clock  period  of  the 
Interpreter, 

Most  Significant  Bit  (MSB):  l-or  a  nunsber  or  value  repre* 
sented  in  binary  notation,  that  bit  position  which 
represents  the  most  significant  portion  of  the  number,  or 
the  sign  of  the  number. 

Mulliprrxicssor:  A  network  ol'  computers  capable  of  simul¬ 
taneously  cveculinp  tuo  or  more  programs  or  sc- 
qu-ences  of  instructions  by  means  of  multiprogramming, 
parallel  processing,  or  both. 

Nanoinstruetion:  A  single  instruction  stored  in  N  memory 
of  the  Interpicter.  tile  contents  of  which  constitute  56 
unique  signals  for  controlling  the  hardware  logic  of  the 
Interpreter. 

Nanomemory  <N  Memory):  The  N  nreinory,  one  of  the  five 
major  functional  units  of  the  Interpreter,  stores  56 
specific  enable  signals  for  the  hardware  logic  within  the 
Logic  I'nit,  Control  Unit,  and  Memory  (fontrol  Unit. 


Kandom-Acccss-Memory  (RAM):  A  memory  in  which  the 
time  to  acce.ss  data  is  Independent  of  its  liHaliun  in  the 
ilietnory,  or  of  the  data  most  recently  accessed  in  the 
memory.  By  convention,  a  rcad/wtite  lUs'inory. 

Port  Select  Unit  (PSU)  The  PSU  provides  control  and  the 
eleelrtcal  inlcrfaee  between  a  single  interpreter  and 
Devices  and  Data/Program  Memory.  Tlie  PSU  is  used  in 
lieu  of  the  Switch  interiovk  in  system  configurations 
that  requite  only  one  Inlerprelct. 


Random -Access  Memory  (RAM):  .A  memory  in  which  the 
time  to  access  data  is  independent  of  its  location  in  the 
memoty,  or  of  the  data  most  recently  accessed  in  the 
memory. 

Read-Only  Memory  (ROM):  A  memory  that  stores  data 
not  alterable  by  program  instruction. 

Remotc/Card;  A  piogram  subroutine  csccuted  on  a  Bur¬ 
roughs  B  5500  which  permits  a  user  to  create  card 
images  of  TRANSLANG  instruciion.s  on  a  disk  file, 
using  a  remote  terminal  of  the  B  5500. 

Shift  Amount  Registci  (SAR)  The  SAR  is  a  6-bit  register 
in  the  Control  Unit  of  the  Interpreter  and  is  used  to 
store  the  number  of  positions  a  woid  or  literal  is  to  be 
shifted  by  the  barrel  switch. 

Small  Scale  Integration  (SSI)  The  implementation  of  5  to 
20  logical  gates  in  a  single  intcgialed  circuit  chip. 

Switch  Iniertock  (SWI):  The  SWl  provides  the  interconnec¬ 
tion  between  Interpreters,  Dala/Program  Memory,  and 
Devices  of  an  Interprelet-Bascd  System.  Its  function  is 
to  permit  any  one  of  a  multiplicity  of  Interpreters  to 
access  all  modules  of  an  array  of  Data/Program 
Memory  and/or  all  Devices, 

Transistot-Transistoi-Lugic  (TTL);  A  family  of  transistor 
circuits  used  to  implement  digital  logic  networks,  and 
cliaraetetized  by  its  high  speed,  large  eapaeilanee  drive 
capability  and  ewcllent  noise  immunity. 

TRANSLANG:  A  eompulet  program  designed  to  convert 
I  nglish  language  statements  defining  the  action  of  the 
Interpreter  for  each  machine  clock  cycle,  into  binary 
patterns  for  the  M  and  N  meinones, 

I  Kogislet  Section:  .\  collection  of  registers  and  selection 
gates  in  the  Meiiiury  Gontrol  1‘nil  of  the  interpreter, 
sshicli  include  the  CTR.  LIT.  and  Input  Selection  gates 
used  to  control  the  execution  sequence  of  micto- 
mslrueticsns. 
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II.  ARSTRACT 


The  aerospace  multiprocessor  described  is  based  upon  a  modular,  building  block 
approach.  An  exchange  concept  that  is  expandable  with  the  number  of  processors, 
memory  modules,  and  device  ports,  was  developed  whose  path  width  is  a  function  of 
the  amount  of  serialization  desired  in  the  transmission  of  data  and  address  through 
the  exchange.  The  processors  (called  Interpreters)  are  microprogrammable 
utilizing  a  2-level  microprogram  memory  structure  and  were  designed  for  imple¬ 
mentation  with  large  scale  integrated  circuits.  The  modularity  exhibited  in  the 
Interpreters  is  in  the  size  of  the  microprogram  memories  and  in  the  word  length  of 
the  Interpreters  from  8  bits  through  64  bits  in  8-bit  increments. 

The  specific  implementation  of  the  exchange  for  the  aerospace  multiprocessor  is 
for  five  processors,  eight  memory  modules,  and  eight  device  ports  with  eight  wires 
each  carrying  four  serial  bits  of  data  through  the  exchange.  The  processors  each 
have  word  lengths  of  32  bits  with  a  512  word  X  15  bits  first- level  microprogram 
memory  and  a  256  v.'ord  X  54  bit  second-level  microprogram  memory. 

A  simplified  control  program  based  upon  concepts  for  a  modular  executive 
structure,  and  some  user  t3T3e  programs  were  written  for  demonstration  of  the 
aerospace  multiprocessor. 
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